深搜（DFS）

深度优先搜索——不撞南墙不回头 深搜是做为一种遍历或搜索图和树的算法。 思想：不撞南墙不回头！web 首先选取一个未访问的点做为源节点。从源节点选取一条路一直往下走，沿着当前顶点的边，访问这条路线，直到走不下去为止。这时返回上一顶点，继续试探访问此顶点的其他子顶点，直到当前顶点的子顶点都被访问过，那么，返回上一顶点，继续重复。从而实现遍历。算法 来个简单的例子模拟DFS的过程： （首先，咱们默认优

>>阅读原文<<