Une bibliothèque logicielle pour les algorithmes géométriques et combinatoires
L'informatique combinatoire et géométrique sont deux domaines clés des sciences informatiques ayant largement recours aux séquences, appariements, arbres, points et flux. Les applications assez variées vont de la fabrication assistée par ordinateur (FAO) et de la conception assistée par ordinateur (CAO) à la régulation de la circulation et à la gestion des ressources. Alors que dans de nombreux autres domaines de l'informatique appliquée comme les statistiques et la programmation linéaire, les bibliothèques logicielles existent déjà, il n'y avait jusqu'à présent aucune bibliothèque correspondante pour l'informatique géométrique et combinatoire. Le projet actuel lancé à la fin de l'année 1988 a pour objectif, comme son acronyme le suggère, de créer une bibliothèque des algorithmes et types de données efficaces pour traiter les objets comme les arbres, les plus courts chemins, etc. La bibliothèque du projet LEDA est une bibliothèque modulable et simple à utiliser, autant pour les néophytes que pour les spécialistes logiciels. Il s'agit d'une bibliothèque de classe extensible, indépendante de la plate-forme, implémentée sous C++ et utilisable avec presque tous les compilateurs C++. Elle fournit un vaste ensemble d'algorithmes et de types de données sous une forme facilement accessible aux novices. La bibliothèque offre des itérations telles que "pour tous les noeuds v d'un graphique, faire", permettant de présenter les programmes liés à des problèmes de graphe sous forme d'un texte classique. Indépendante de la plate-forme, la bibliothèque peut s'exécuter sous différents systèmes d'exploitation comme Windows, Unix ou Macintosh. Le projet LEDA a donné lieu à des publications dans divers journaux scientifiques depuis 1989 et la première distribution de la bibliothèque date de 1990. Son utilisation industrielle a débuté en 1994. La communauté des utilisateurs de cette bibliothèque a désormais atteint une taille respectable. La bibliothèque est disponible sous licence auprès de la société Algorithmic Solutions Software, dans une version compilée accompagnée d'une documentation.
