Menu
CoddyTech

最终挑战 #2

Coddy Prim 算法:图算法 课程的第 9 课,共 9 课。

challenge icon

挑战

中等

Prim 只能覆盖实际连通的图。

编写一个名为 isConnected 的函数,接收 n 和扁平的 edges 数组(由三元组组成,表示无向边)。如果图是连通的(Prim 从顶点 0 开始后能到达全部 n 个顶点),则返回 1,否则返回 0。

亲手试试

#include <stdlib.h>

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

Prim 算法:图算法中的所有课

自己练习: C 在线编译器