OCaml (option informatique) · Chapitre 15 · Exercice de TD
Deux sommets sont-ils reliés ?
Parcours de graphes · niveau 2
Énoncé
Écrire relies adj a b : bool (existe-t-il un chemin de a à b ?).
Corrigé
let relies adj a b =
let vu = accessibles adj a in
vu.(b)On parcourt depuis a et l'on regarde si b a été atteint. Réutiliser accessibles rend la fonction triviale : un bon parcours est une brique réutilisable.
Exercices semblables
- Distances depuis un sommet corrigé
- Composantes connexes corrigé
- Détecter un cycle corrigé
- Graphe biparti corrigé
- Plus court chemin (reconstruit) corrigé