算法 7.3.txt

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

算法 7.3
void DFSTraverse(ALGraph G) 
{
      // 对以邻接表表示的图G作深度优先遍历。
      bool  visited[G.vexnum];                           // 附设访问标志数组
      for (v=0; v<G.vexnum; ++v)  visited[v] = FALSE;    // 访问标志数组初始化
      for (v=0; v<G.vexnum; ++v) 
        if (!visited[v])  DFS(G, v);                     // 对尚未访问的顶点调用DFS
}