实现(第 1 部分)
Coddy 广度优先搜索:图算法 课程的第 5 课,共 9 课。
我们从查找邻居开始。
挑战
简单和其他遍历一样,我们首先需要知道每个顶点的邻居。(如果你学过 DFS 课程,这就是同一个辅助函数。)
编写一个名为 getNeighbors 的函数,它接收扁平的 edges 数组(无向边对)和一个顶点 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;
}
这节课包含一个小测验。开始学习即可作答,并记录你的进度。
广度优先搜索:图算法中的所有课
自己练习: C 在线编译器