Final Challenge #2
Coddyの「幅優先探索 - グラフアルゴリズム」コースのレッスン 9/9。
チャレンジ
中級もう一つのチャレンジです。
n、フラットな edges 配列（無向）、および start 頂点を受け取り、位置 v が start から頂点 v までの最短距離（エッジ数）である配列を返す、distances という名前の関数を作成してください。到達できない頂点には -1 を使用してください。
例えば、開始点 0 からのエッジが [0,1, 0,2, 1,3, 2,3] の場合、距離は [0, 1, 1, 2] となります。
自分で試してみよう
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// ここにコードを書いてください
*returnSize = 0;
return edges;
}
