I. Introduction et remerciements▲
Les graphes représentent un outil mathématique et informatique puissants. Ils permettent de modéliser de nombreux problèmes, certains sont très connus :
- Recherche du plus court chemin d'un point à un autre
- Problème du flot maximal
- Problème du couplage maximal
- Coloration de cartes
- Planification de travaux
- Modélisation de système distribué
La plupart de ces problèmes utilisent la notion de parcours de graphe. Ce qui est une bonne nouvelle car cet algorithme est rapide et se prête très bien à une implémentation récursive, nous allons le voir dans le langage fonctionnel OCaml.
I-A. Remerciements▲
Je tiens à remercier pcabochepcaboche pour les conseils qu'il a pu me donner pour la rédaction de ce petit cours. Je remercie également MilesMiles pour sa relecture minutieuse.