Menu
CoddyTech

实现(第 1 部分)

Coddy 深度优先搜索:图算法 课程的第 5 课,共 9 课。

我们将从邻接查询开始构建 DFS。

challenge icon

挑战

简单

遍历图之前,我们需要知道每个顶点的邻居。我们来根据扁平边列表构建这个查找结构。

编写一个名为 getNeighbors 的函数,它接收 edges 数组(扁平的边对 [u0, v0, u1, v1, ...],表示无向边)和一个顶点 node,并返回 node 的邻居列表,按顺序排序且不包含重复项。

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

亲手试试

#include <stdlib.h>

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

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

深度优先搜索:图算法中的所有课

自己练习: C 在线编译器