Menu
CoddyTech

实现(第 1 部分)

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

我们从入度开始,这是 Kahn 算法的核心。

challenge icon

挑战

简单

Kahn 算法的核心是每个顶点的入度。我们先来计算它。

编写一个名为 inDegrees 的函数,它接收 n 和扁平的 edges 数组(有向顶点对 u -> v),并返回一个数组,其中位置 v 表示指向顶点 v 的边的数量。

例如,inDegrees(4, [0,1, 0,2, 1,3, 2,3]) 返回 [0, 1, 1, 2]。

亲手试试

#include <stdlib.h>

int* inDegrees(int n, int* edges, int edges_size, int* returnSize) {
    // 在这里编写代码
    *returnSize = 0;
    return edges;
}
quiz icon自我测试

这节课包含一个小测验。开始学习即可作答,并记录你的进度。

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

自己练习: C 在线编译器