最终挑战 #2
Coddy 克鲁斯卡尔算法:图算法 课程的第 9 课,共 9 课。
挑战
简单再来看一个并查集的应用。
编写一个名为 isConnected 的函数,接收 n 和扁平的 edges 数组(由三元组组成,表示无向边),如果整个图是一个连通分量,则返回 1,否则返回 0。
连通图的定义是:存在一棵最小生成树,可以覆盖每个顶点。
亲手试试
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// 在这里编写代码
return 0;
}
克鲁斯卡尔算法:图算法中的所有课
自己练习: C 在线编译器