数据结构与算法 - 05深度与广度优先搜索【非递归解法 与 打通墙问题】

深度优先搜索（Depth-First Search / DFS） 定义 从起点出发，选择一个方向不断地向前，直到无法继续，然后换一个方向，直到最后 应用 解决对上连通性问题。判断是否有一条路径从起点连接到终点 解题思路 使用 栈（Stack），后进先出 LIFO 练习 广度优先搜索（Breadth-First Search / BFS） 定义 从起点出发，一层一层地进行，每层当中的点距离起始点的步

>>阅读原文<<