Implémentation et parcours de graphe en OcamL

Date de publication : 14/11/2006 , Date de mise à jour : 14/11/2006

Dans ce cours, nous allons voir comment implémenter des graphes en camL afin d'effectuer des parcours sur ceux-ci de manière efficace.

Sommaire Suivant Version PDF (Miroir) Version hors-ligne (Miroir)

Introduction
I. Introduction et remerciements
I-A. Remerciements
Partie théorie
II. Notion de graphes orientés
II-A. Qu'est-ce qu'un graphe ?
II-B. Formalisation
III. Parcours et algorithme
III-A. Qu'est ce qu'un parcours ?
III-B. Exemple
III-C. Exemple du parcours en largeur
III-D. Exemple du parcours en profondeur
III-B. Algorithme
III-C. Explicitation du type Ensemble
IV. Implémentation
IV-A. Récapitulation
Partie programmation
V. Programmation et sources
V-A. Type graphe
V-B. Détermination des voisins d'un sommet
V-C. Appartenance à une liste
V-D. Programme de parcours
V-E. Parcours en largeur
V-F. Parcours en profondeur
VI. Sources complètes
VII. Exemple d'application
Conclusion
VIII. Conclusion

Sommaire Suivant Version PDF (Miroir) Version hors-ligne (Miroir)

Les sources présentées sur cette page sont libres de droits, et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une oeuvre intellectuelle protégée par les droits d'auteurs. Copyright © 2006 Florent HUMBERT. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents, images, etc sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. Cette page est déposée à la SACD.