DFS算法思想

深度优先遍历（DFS) 方法：

在访问图中某一起始顶点v后，由v出发，访问它的任一邻接顶点w1。
再从w1出发，访问与w1邻接接但还未被访问过的顶点w2。
然后再从w2出发，进行类似的访问…
如此进行下去，直至到达所有的邻接顶点都被访问过的顶点u为止。
接着，退回一步，退到前一次刚访问过的顶点，看是否还有其它没有被访问的邻接顶点。
如果有，则访问此顶点，之后再从此顶点出发，进行与前述类似的访问;
如果没有，就再退回一步进行搜索。重复上述过程，直到连通图中所有顶点都被访问过为止。