文件名称：深度优先遍历算法
文件大小：4KB
文件格式：TXT
更新时间：2019-08-23 09:12:33
算法,深度
深度优先搜索遍历类似于树的先序遍历。假定给定图G的初态是所有顶点均未被访问过，在G中任选一个顶点i作为遍历的初始 点，则深度优先搜索递归调用包含以下操作： （1）访问搜索到的未被访问的邻接点； （2）将此顶点的visited数组元素值置1； （3）搜索该顶点的未被访问的邻接点，若该邻接点存在，则从此邻接点开始进行同样的访问和搜索。 深度优先搜索DFS可描述为： （1）访问v0顶点； （2）置 visited[v0]=1； （3）搜索v0未被访问的邻接点w，若存在邻接点w，则DFS(w)。