深度优先遍历算法

深度优先搜索遍历类似于树的先序遍历。假定给定图G的初态是所有顶点均未被访问过，在G中任选一个顶点i作为遍历的初始点，则深度优先搜索递归调用包含以下操作：（1）访问搜索到的未被访问的邻接点；（2）将此顶点的visited数组元素值置1；（3）搜索该顶点的未被访问的邻接点，若该邻接点存在，则从此邻接点开始进行同样的访问和搜索。深度优先搜索DFS可描述为：（1）访问v0顶点；（2）置visited[v0]=1；（3）搜索v0未被访问的邻接点w，若存在邻接点w，则DFS(w)。