最终挑战 #2
Coddy 深度优先搜索:图算法 课程的第 9 课,共 9 课。
挑战
中等再来一道挑战。
编写一个名为 largestComponent 的函数,它接收 n 和扁平的 edges 数组(无向),并返回最大连通分量中的顶点数量。
例如,有 5 个顶点和边 [0,1, 0,2, 3,4] 时,各连通分量的大小为 3 和 2,因此答案是 3。孤立顶点也算作大小为 1 的连通分量。
亲手试试
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// 在这里编写代码
return 0;
}
深度优先搜索:图算法中的所有课
自己练习: C 在线编译器