18.深度优先搜索（DFS）

深度优先搜索是以源顶点作为根来建立深度优先树，不过不同于广度优先树的建立，深度优先搜索建立的乃是树林（包含一棵或是说多棵）。 广度优先表示的是从源顶点出发，每次都摸索周围最近的邻近点，邻近点再想外摸索邻近点，直至全部点探索完毕 深度优先表示的是从源顶点出发，一条路走到黑，其中要是发现走不通的，就开始返回，返回的途中要是发现有新的交叉路口，就往新的路探索一番，然后在回来。这条路走完回来后再从另一个源

>>阅读原文<<