Final Challenge #2
Leçon 9 sur 9 du cours Parcours en profondeur - Algorithmes de graphes de Coddy.
Défi
MoyenEncore un défi.
Écrivez une fonction nommée largestComponent qui prend n et le tableau plat edges (non orienté) et renvoie le nombre de sommets dans la plus grande composante connexe.
Par exemple, avec 5 sommets et les arêtes [0,1, 0,2, 3,4], les composantes ont des tailles 3 et 2, donc la réponse est 3. Un sommet isolé compte comme une composante de taille 1.
Essayez vous-même
#include <stdlib.h>
int largestComponent(int n, int* edges, int edges_size) {
// Écrire le code ici
return 0;
}
