Final Challenge #2
Leçon 9 sur 9 du cours Algorithme de Kruskal - Algorithmes de graphes de Coddy.
Défi
FacileUne autre application de union-find.
Écrivez une fonction nommée isConnected qui prend n et le tableau plat edges (triplets, non orienté) et renvoie 1 si le graphe entier est une seule composante connexe, ou 0 sinon.
Un graphe connexe est précisément un graphe où un MST peut couvrir chaque sommet.
Essayez vous-même
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Écrire le code ici
return 0;
}
