回溯dfs,bfs模板总结

作下笔记： BFS和DFS实际上是两种不一样遍历图的方式，前者是一层一层遍历，正是由于这个特性，它的一个应用就是能够用来找最短路径html 后者是一条路走到黑的方式，它的应用就是利用递归进行回溯遍历，获得全部组合状况，下面分开介绍：node 注意：1 二者其实均可以用来遍历找到全部路径（组合全部的状况），只不过因为BFS特殊遍历方式，能够用来解决找最短路径这一问题，因为DFS的回溯特性经常使用来在

>>阅读原文<<