Bibliothèque pour des opérations sur des graphes (isomorphisme)

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 !

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