Menu
CoddyTech

最终挑战 #1

Coddy 拓扑排序:图算法 课程的第 8 课,共 9 课。

challenge icon

挑战

中等

Kahn 算法也可以用来检测环。

编写一个名为 hasCycle 的函数,它接收 n 和扁平的 edges 数组(有向图),如果图中包含环则返回 1,如果图中无环则返回 0。

提示:运行 Kahn 算法。如果它能将所有 n 个顶点都放入序列中,图中就没有环;如果还有顶点未处理就无法继续,则图中存在环。

亲手试试

#include <stdlib.h>

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

拓扑排序:图算法中的所有课

自己练习: C 在线编译器