伪代码实现dfs（王道6.3.2）

William_frost

于 2024-10-23 16:42:18 发布

阅读量236

点赞数 2

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/William_frost/article/details/143188199

版权

bool visited[MAX_VERTEX_NUM];

void DFSTraverse(Graph G) {
    for (v = 0; v < G.vernum; ++v)
        visited[v] = FALSE;
    for (v = 0; v < G.vexnum; ++v)
        if (!visited[v])
            DFS(G, v);
}

void DFS(Graph G,int v) {
    visit(v);
    visited[v] = TRUE;
    for (w = FirstNeighbor(G, v); w >= 0; w = NextNeighbor(G, v, w))
        if (!visited[w]) {
            DFS(G, w);
        }
}