Menu
CoddyTech

最终挑战 #1

Coddy 深度优先搜索:图算法 课程的第 8 课,共 9 课。

challenge icon

挑战

中等

现在用 DFS 来回答一个关于整个图的问题。

编写一个名为 countComponents 的函数,它接收 n 和扁平的 edges 数组(无向图),并返回图中连通分量(彼此分离的部分)的数量。

例如,有 5 个顶点和边 [0,1, 0,2, 3,4] 时,有 2 个连通分量:{0,1,2} 和 {3,4}。

亲手试试

#include <stdlib.h>

int countComponents(int n, int* edges, int edges_size) {
    // 在这里编写代码
    return 0;
}

深度优先搜索:图算法中的所有课

自己练习: C 在线编译器