Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Existence d'un chemin

ocaml ★☆☆☆☆

É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.

Exemples

AppelRésultat attendu
chemin_existe [| [1]; [2]; [] |] 0 2 True
chemin_existe [| [1]; []; [] |] 0 2 False

Votre code

Connectez-vous pour soumettre du code.