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é.