[数据结构与算法]深度优先算法（一路走到底，不撞南墙不回头）

一条路走到底，不撞南墙不回头，深度优先算法就是一个这样的‘莽夫’，然而就是一位这样的‘莽夫’，却是我们刷算法题的一个必不可少的制胜法宝。

?深度优先算法特点：

• 只要前面有可以走的路，那就一直往前走，直到无路可走才会回头。
• ‘无路可走’包含两种情况，其一则是‘撞墙’，其二则是遇到已经走过的路
• 在‘无路可走’的时候，沿着原路返回，直到回到了还有未走过的路的路口，尝试继续走没有走过的路径；
• 深度优先遍历并不一定会走完所有的路径，如果找到了出口，就代表已经可以结束了。

深度优先算法主要应用于图或者树的问题，借助于计算机强大的计算能力一个个的进行遍历一遍，就像是一个精力旺盛旺盛的‘莽夫’在迷宫中不断的探索并标记，一旦走到了死胡同，或者遇到了已经走过的路，就会沿着原路返回，直到找到一条没有走过的路再继续进行探索。