2010-08-30 4 views
3

J'écris du C où je vais avoir besoin de stocker un très grand graphique en tant que matrice d'adjacence. J'allais hacker une implémentation graphique rapide, mais je voulais d'abord demander s'il y avait de bonnes bibliothèques de graphes pour C (pas C++) que les gens aiment. Je vais importer le graphe dans un format standard (probablement GML, mais ce n'est pas une exigence make or break), le stocker comme une matrice d'adjacence, puis faire quelques calculs.Quelles sont les bibliothèques de graphes de qualité pour C?

Des pensées?

Merci!

EDIT: comme FYI, je n'ai aucun intérêt à dessiner le graphique du tout

Répondre

1

Vous pouvez jeter un oeil à igraph. Il prend également en charge la lecture et l'écriture de fichiers GML.

Questions connexes