Final Challenge #2
Урок 9 из 9 курса Поиск в ширину — Алгоритмы на графах на Coddy.
Задание
СреднеЕще одна задача.
Напишите функцию с именем 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;
}
