Exercices de programmation pour classes préparatoires
Écrire une fonction dfs : int list array -> int -> int list qui effectue un parcours en profondeur (DFS) d'un graphe à partir d'un sommet de départ, et renvoie la liste des sommets visités dans l'ordre de visite.
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.
Quand plusieurs voisins sont possibles, on les visite dans l'ordre croissant des numéros de sommets.
| Appel | Résultat attendu |
|---|---|
| dfs [| [1; 2]; [0]; [0] |] 0 | [0; 1; 2] |
| dfs [| [1; 2]; [0; 3]; [0]; [1] |] 0 | [0; 1; 3; 2] |
Connectez-vous pour soumettre du code.