Final Challenge #1
Leçon 8 sur 9 du cours Parcours en profondeur - Algorithmes de graphes de Coddy.
Défi
MoyenIl est temps d'utiliser le DFS pour répondre à une question sur l'ensemble du graphe.
Écrivez une fonction nommée countComponents qui prend n et le tableau plat edges (non orienté) et renvoie le nombre de composantes connexes (morceaux séparés) dans le graphe.
Par exemple, avec 5 sommets et les arêtes [0,1, 0,2, 3,4], il y a 2 composantes : {0,1,2} et {3,4}.
Essayez vous-même
#include <stdlib.h>
int countComponents(int n, int* edges, int edges_size) {
// Écrivez le code ici
return 0;
}
