DFS与BFS之间的区别

通常来讲用DFS解决的问题均可以用BFS来解决。性能 DFS(深搜的同时考虑回溯） spa bfs＝队列，入队列，出队列；dfs=栈，压栈，出栈递归 bfs是按一层一层来访问的，因此适合有目标求最短路的步数，你想一想层层搜索每次层就表明了一步。bfs优先访问的是兄弟节点，只有这一层所有访问完才能访问下一层，也就是说bfs第几层就表明当前能够走到的位置(结点).而dfs是按递归来实现的，它优先搜索深

>>阅读原文<<