Python Bibliothèque de graphes
J'écris une application python qui fera un usage intensif de la structure de données d'un graphe. Rien d'horriblement complexe, mais je pense qu'une sorte de bibliothèque de graphes/algorithmes de graphes pourrait m'aider. J'ai cherché sur Google, mais je ne trouve rien qui me saute aux yeux.
Quelqu'un a de bonnes recommandations?
Il y a deux excellents choix:
et
J'aime NetworkX, mais je lis aussi de bonnes choses sur igraph. J'utilise régulièrement NetworkX avec des graphes avec 1 million de nœuds sans problème (c'est environ le double de la surcharge d'un dict de taille V + E)
Si vous voulez une comparaison des fonctionnalités, voyez ceci dans la liste de discussion Networkx
Je voudrais brancher ma propre graphe python bibliothèque: graph-tool .
Il est très rapide, car il est implémenté en C++ avec la bibliothèque de graphes Boost, et contient de nombreux algorithmes et une documentation complète.
Avez-vous regardé python-graph ? Je ne l'ai pas utilisé moi-même, mais la page du projet semble prometteuse.
Aussi, vous voudrez peut-être jeter un oeil à NetworkX
Jetez un oeil à cette page sur l'implémentation de graphes en python .
Vous pouvez également jeter un oeil à pygraphlib sur sourceforge.
Utilisez le bibliothèque de graphes Boost - Python Liaisons .
J'appuie la suggestion de zweiterlinde d'utiliser python-graph. Je l'ai utilisé comme base d'un projet de recherche basé sur des graphes sur lequel je travaille. La bibliothèque est bien écrite, stable et possède une bonne interface. Les auteurs répondent également rapidement aux demandes de renseignements et aux rapports.
J'ai le plus de chance avec pydot. Certaines des autres sont difficiles à installer et à configurer sur différentes plates-formes telles que Win 7.