Exercices de programmation pour classes préparatoires
Écrire une fonction chemin_existe : int list array -> int -> int -> bool qui renvoie true s'il existe un chemin entre le sommet depart et le sommet arrivee dans le graphe, et false sinon.
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.
Un sommet est toujours accessible depuis lui-même.
| Appel | Résultat attendu |
|---|---|
| chemin_existe [| [1]; [2]; [] |] 0 2 | True |
| chemin_existe [| [1]; []; [] |] 0 2 | False |
Connectez-vous pour soumettre du code.