Prépa Code Connexion Inscription

É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 orienté, donné par un tableau adj de type int list array (listes d'adjacence) : adj.(u) est la liste des successeurs de u, c'est-à-dire des sommets v tels qu'il existe un arc u -> v. Les sommets sont numérotés de 0 à n-1.

Un sommet est toujours accessible depuis lui-même.