Exercices corrigés — Parcours de graphes (OCaml (option informatique))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Parcours en profondeur
• Sommets accessibles
• Parcours en largeur
• Distances depuis un sommet
• Composantes connexes
• Deux sommets sont-ils reliés ?
• Détecter un cycle
• Graphe biparti
• Plus court chemin (reconstruit)
• DFS itératif avec pile explicite

Lire le cours de ce chapitre