☆1076

  • DFS为什么不行呢???
  1. DFS, 判断return语句最好放在修改vis之前。否则会发生本来可以通过另一条路径访问,但是由于之前修改过vis,无法访问的情况。
  • BFS两种visit的时机一种是加入时,一种是拿出时
  1. 加入时访问,那么第一个节点在加入时,如果要进行visit操作要手动补加代码,如果只是作引子,则不用什么操作
  2. 拿出时访问,第一个加入节点也公平对待,执行同样的操作
  • BFS容易调试,不是很复杂,尽量用BFS

posted on 2019-02-19 16:49  Vitavi  阅读(88)  评论(0编辑  收藏  举报

导航