算法 7.2.txt

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

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