Exercices corrigés — Parcours de graphes (OCaml (option informatique))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Distances depuis un sommet Exercice de TD
- Composantes connexes Exercice de TD
- Deux sommets sont-ils reliés ? Exercice de TD
- Détecter un cycle Exercice de TD
- Graphe biparti Exercice de TD
- Plus court chemin (reconstruit) Exercice de TD
- DFS itératif avec pile explicite Exercice de TD
- Parcours en profondeur Application directe du cours
- Sommets accessibles Application directe du cours
- Parcours en largeur Application directe du cours