算法 7.2.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 9 行

算法 7.2
void DFS(Graph G, int v)
{
      // 从第v个顶点出发递归地深度优先遍历图G。
      visited[v] = TRUE;   VisitFunc(v);   // 访问第v个顶点
      for ( w=FirstAdjVex(G, v);  w!=0;  w=NextAdjVex(G, v, w) )
        if (!visited[w])  DFS(G, w);       // 对v的尚未访问的邻接顶点w递归调用DFS
}//DFS