Deux sommets sont-ils reliés ?

Exercice · OCaml (option informatique), chapitre 15 — Parcours de graphes

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

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.