ACM算法竞赛——树与图的深度优先遍历dfs(模板)

2022-05-16 10:07:04 浏览数 (1)

代码语言:txt复制
int dfs(int u)
{
    st[u] = true; // st[u] 表示点u已经被遍历过

    for (int i = h[u]; i != -1; i = ne[i])
    {
        int j = e[i];
        if (!st[j]) dfs(j);
    }
}

0 人点赞