Exercices de programmation pour classes préparatoires
Écrire une fonction composantes_connexes : int list array -> int qui renvoie le nombre de composantes connexes d'un graphe non orienté.
Représentation : le graphe est un tableau adj de type int list array (liste d'adjacence). Les sommets sont numérotés de 0 à n-1.
Rappel : une composante connexe est un ensemble maximal de sommets tels que pour toute paire de sommets de cet ensemble, il existe un chemin les reliant.
| Appel | Résultat attendu |
|---|---|
| composantes_connexes [| [1]; [0]; [] |] | 2 |
| composantes_connexes [| [1; 2]; [0]; [0] |] | 1 |
Connectez-vous pour soumettre du code.