Exercices de programmation pour classes préparatoires
Écrire une fonction chemin_existe(graphe, depart, arrivee) qui renvoie True s'il existe un chemin entre le sommet depart et le sommet arrivee dans le graphe, et False sinon. Le graphe est donné sous forme d'un dictionnaire d'adjacence {sommet: [voisins]}. Un sommet est toujours accessible depuis lui-même.
| Appel | Résultat attendu |
|---|---|
| chemin_existe({'A': ['B'], 'B': ['C'], 'C': []}, 'A', 'C') | True |
| chemin_existe({'A': ['B'], 'B': [], 'C': []}, 'A', 'C') | False |
Connectez-vous pour soumettre du code.