算法 7.3.txt

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

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