算法 7.4.txt

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

算法 7.4
void DFS(ALGraph G, int v)
{
      // 从第v个顶点出发递归地深度优先遍历图G。
      visited[v] = TRUE;   VisitFunc(G.vertices[v].data);   // 访问第v个顶点
      for ( p=G.vertices[ v ].firstarc;  p;  p=p->nextarc; ) {
        w = p->adjvex;
        if (!visited[w])  DFS(G, w);              // 对v的尚未访问的邻接顶点w递归调用DFS
      }
}//DFS