Approche generique des traitements de graphes.

Auteur(s) : MACOWICZ, Maciej Contributeurs : FRECON, Louis Éditeur(s) : INSA de Lyon Date de publication : 26-06-1998

Accès à la ressource :  http://docinsa.insa-lyon.fr/these/pont.php?id=maco... Description : Cette these etudie les formalismes objet pour une approche generique des traitements de graphes. Une premiere partie traite des similarites dans les algorithmes de traitements de graphes. Elle distingue des methodes locales n'exploitant qu'une frange du graphe, puis elle est amenee a distinguer une genericite comportementale et une genericite algebrique, bases sur les dioides. Une seconde partie traite de la mise en oeuvre d'un atelier logiciel pour le traitement de graphes. Un tour d'horizon montre qu'aucune bibliotheque existante dans ce domaine n'exploite l'approche generique par les algorithmes. Le choix de la methodologie de conception de sa mise en oeuvre sont abordes tant en BETA qu'en C++. Langue : Français

Exporter au format XML