Discussion :

[Mandalar]

Bonjour,
Je cherche une bibliothèque permettant de manipuler des graphes en leur appliquant des algorithmes de détection d'isomorphisme de graphes et de sous-graphes (type backtracking / algorithme d'Ullmann entre autres).

J'ai regardé rapidement la librairie boost.graph, mais d'une part c'est du C++ (je suis limité au C), et d'autre part elle ne propose pas d'implémentation pour le problème d'isomorphisme de sous-graphe.

Est-ce qu'une telle librairie existe, ou au moins une librairie offrant des algo de manipulation de graphes en C ?

PS : je suis un grand débutant du langage C, je ne rechignerai pas à coder l'algorithme moi-même mais ça me ferait gagner du temps et probablement de la vitesse d'exécution de trouver une implémentation déjà connue


Merci d'avance !

[6-MarViN]

Je suis pas sur qu'il y en ait. C'est l'inconvenient du C. Les libraries purement algorithmiques sont assez rares et on doit souvent tout refaire soit meme. C'est comme les listes chainees, pas de conteneurs list comme en C++.