Final Challenge #2
Leçon 9 sur 9 du cours Parcours en largeur - Algorithmes de graphes de Coddy.
Défi
MoyenEncore un défi.
Écrivez une fonction nommée distances qui prend n, le tableau plat edges (non orienté), et un sommet de départ start, et renvoie un tableau où la position v est la distance la plus courte (en nombre d'arêtes) entre start et le sommet v. Utilisez -1 pour les sommets qui ne peuvent pas être atteints.
Par exemple, avec les arêtes [0,1, 0,2, 1,3, 2,3] à partir du départ 0, les distances sont [0, 1, 1, 2].
Essayez vous-même
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// Écrivez le code ici
*returnSize = 0;
return edges;
}
