数据结构 - 图的深度优先遍历（C++）

2023年7月8日 404次阅读 来源: 算法小白 

Boolean visited[MAX_VERTEX_NUM]; //访问标志数组。
Status (*VisitFunc)(int v); //VisitFunc是访问函数，对图的每个顶点调用该函数。

void DFSTraverse (Graph G, Status(*Visit)(int v)) //图的深度优先遍历。 {
    VisitFunc = Visit;
    for(v=0; v<G.vexnum; ++v)
        visited[v] = FALSE; //访问标志数组初始化。
    for(v=0; v<G.vexnum; ++v)
        if(!visited[v])
            DFS(G, v); //对尚未访问的顶点调用DFS。
}

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))
    //FirstAdjVex返回v的第一个邻接顶点，若顶点在G中没有邻接顶点，则返回空（0）。
    //若w是v的邻接顶点，NextAdjVex返回v的（相对于w的）下一个邻接顶点。
    //若w是v的最后一个邻接点，则返回空（0）。
        if(!visited[w])
            DFS(G, w); //对v的尚未访问的邻接顶点w调用DFS。
}

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！希望你也加入到我们人工智能的队伍中来！http://www.captainbed.net

    原文作者：算法小白
    原文地址: https://www.cnblogs.com/kwincaq/p/10130468.html
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞