算法 7.4.txt

数据结构各种算法原代码及图形示例

算法 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