Final Challenge #2
Leçon 9 sur 9 du cours Algorithme de Prim - Algorithmes de graphes de Coddy.
Défi
MoyenPrim ne peut couvrir qu'un graphe qui est réellement connecté.
Écrivez une fonction nommée isConnected qui prend n et le tableau plat edges (triplets, non orientés) et renvoie 1 si le graphe est connecté (Prim commençant au sommet 0 atteint tous les n sommets), ou 0 sinon.
Essayez vous-même
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Écrire le code ici
return 0;
}
