DFS和BFS的使用场景对比

简单介绍：

1.DFS：深度优先遍历，在图或者树的遍历中会优先向深度进发（也就是会先遍历子节点），根据这一特点，可以联想到栈以及递归，两种实现（个人认为递归跟深度遍历更加关系密切一点）

2.BFS：广度优先遍历，在图或者树的遍历中会优先向周围进发（也就是会先遍历兄弟节点），使用队列可以实现广度遍历

使用场景：

-最短路径问题：

        1.如果单纯确认最短路径是否存在，则推荐使用DFS，DFS会将可能的情况延伸下去，去尝试该种情况是否可行，假如可行则可以直接返回，在乐观条件下，效率会较高，悲观情况下会与BFS一致。

        2.在寻找最短路径的同时需要记录并且返回最短路径的情况下，推荐使用BFS，效率更高，在遍历所有情况时，只需要找到第一条到达的路径则该路径是最短路径。