Final Challenge #2
Lektion 9 von 9 im Kurs Breadth-First Search – Graph-Algorithmen von Coddy.
Aufgabe
MittelNoch eine Herausforderung.
Schreiben Sie eine Funktion namens distances, die n, das flache edges Array (ungerichtet) und einen start Knoten entgegennimmt und ein Array zurückgibt, bei dem die Position v die kürzeste Entfernung (in Kanten) vom start zum Knoten v ist. Verwenden Sie -1 für Knoten, die nicht erreicht werden können.
Zum Beispiel sind bei den Kanten [0,1, 0,2, 1,3, 2,3] vom Start 0 die Entfernungen [0, 1, 1, 2].
Probier es selbst
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// Schreibe hier den Code
*returnSize = 0;
return edges;
}
