- DFS为什么不行呢???
- DFS, 判断return语句最好放在修改vis之前。否则会发生本来可以通过另一条路径访问,但是由于之前修改过vis,无法访问的情况。
- BFS两种visit的时机一种是加入时,一种是拿出时
- 加入时访问,那么第一个节点在加入时,如果要进行visit操作要手动补加代码,如果只是作引子,则不用什么操作
- 拿出时访问,第一个加入节点也公平对待,执行同样的操作
- BFS容易调试,不是很复杂,尽量用BFS
本文共 264 字,大约阅读时间需要 1 分钟。
转载于:https://www.cnblogs.com/flipped415/p/10402165.html