IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)

Implémentation et parcours de graphe en OcamL


précédentsommaire

VIII. Conclusion

Au sein de ce tutorial, nous avons pu voir une application intéressante de l'utilisation de la notion de graphe. Les algorithmes sur ces objets étant en général récursifs, le langage camL permet une implémentation simple et efficace de ceux-ci. Nous avons utilisé plusieurs particularités de camL :

  • les listes se révèlent extrêmement intéressantes dans notre algorithme
  • les algorithmes peuvent s'écrire sous forme récursive terminale, ce qui permet une très bonne optimisation de camL
  • l'utilisation de let permet de rendre plus lisible le code, cette instruction n'influe pas sur le temps d'exécution du programme, en effet, les valeurs sont remplacées directement lors de la compilation
  • le passage en paramètre de fonction permet de rendre plus général le code

En réfléchissant un peu, nous pourrions programmer assez facilement des fonctions supplémentaires. Notamment la détermination de cycle ou encore la recherche de forte connexité.

Pour toute remarque ou suggestion, vous pouvez m'envoyer un message privé.


précédentsommaire

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 œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2006 Florent HUMBERT. Aucune reproduction, même partielle, ne peut être faite de ce site ni de l'ensemble de son contenu : textes, documents, images, etc. sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts.