图的遍历——深度优先遍历（DFS）

深度优先搜索其实有点类似于树的先根遍历

深度优先搜索的遍历过程如下：

• 1、将图中的所有顶点作“未访问”标记
• 2、任选图中未访问的结点 $v$作为遍历结点
• 3、访问 $v$结点，然后深度访问 $v$的第一个未被访问的邻接点 $w_1$
• 4、从 $w_1$再出发重新深度访问 $w_1$的未被访问的邻接点 $w_2$ …，直到到达的下一个结点的所有的邻接点都被访问过为止
• 5、然后依次退回，查找 $w_i-_1$是否还有未被访问的邻接点，如果存在未被访问过的，则访问此邻接点

具体来看个例子吧