DFS（Depth First Search，深度优先搜索）与BFS（Breadth First Search，广度优先搜索）总结与思考

Depth First Search(dfs)

不管有多少条路，先一条道走到底，不断往下往后遍历，直到无路可走，再返回到上一个状态继续。常用递归实现，非递归常用栈存储待访问结点。使用栈的原因是栈是后进先出的，而dfs前次遍历到终点，下次迭代需要回到上一个状态。

bfs步骤：

1. 不断递归，直到尽头。
2. 回溯到上一个可以继续的状态。

比如，现在有一个图，结点为 $A,B,C,D,E,F$。其中，$A$与$B,C,D$连接，$B$与$E,F$连接。$C$与$G,H$连接。

1. 访问结点$A$，把$A$压入栈（此时栈：$A$）。
2. 继续向下访问$B$，$B$入栈（此时栈：$B,A$）
3. 继续向下访问