Menu
CoddyTech

最终挑战第 2 题

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

challenge icon

挑战

中等

再来一个挑战。

编写一个名为 distances 的函数,它接受 n、扁平的 edges 数组(表示无向边)和一个起始顶点 start,并返回一个数组,其中位置 v 表示从 start 到顶点 v 的最短距离(以边数计)。无法到达的顶点用 -1 表示。

例如,边为 [0,1, 0,2, 1,3, 2,3],起点为 0 时,距离为 [0, 1, 1, 2]。

亲手试试

#include <stdlib.h>

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

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

自己练习: C 在线编译器