dfs和bfs详述（例图+例题+模板）

总算是研究明白一些了，现在把我看的博客整合到一起，方便以后回顾。参考博客链接，感谢：博客链接1 博客链接2

DFS 算法

思想：一直往深处走，直到找到解或者走不下去为止

例图：

（待加深理解！）DFS的话从1开始，先找到其中一个相连的，2被找到了，然后直接开始从2开始搜索，3被找到了，然后从3开始搜索，4被找到了，然后从4开始搜索，5被找到了，然后从5开始搜索，忽略已经找到的所以啥都没找到。然后没路可走了，回到前面去再走另一条路，从4开始，6被找到了，然后又没路可走了，然后再回去前面4，然后没路了 ，回去前面3，然后一直这样。

---

BFS算法

例图：

　　比如这个图，如果从1开始进行搜索的话，BFS的步骤就是，先搜索所有和1相连的，也就是2和5被找到了，然后再从2开始搜索和他相连的，也就是3被找到了，然后从5搜，也就是4被找到了，然后从3开始搜索，4被找到了，但是4之前已经被5找到了，所以忽略掉就行。然后3开始搜索，忽略4所以啥都没搜到，然后从4开始，6被找到了。