Python Graph Library [fermé]

Question

J'écris une application python qui utilise beaucoup 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 at-il de bonnes recommandations?

Answer 1

Il existe deux excellents choix:

NetworkX

et

igraph

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 (il s'agit du double de la surcharge d'un dict de taille V + E)

Si vous souhaitez une comparaison des fonctionnalités, consultez la liste de discussion Networkx

.

Fil de comparaison des fonctionnalités

Answer 2

J'aimerais brancher ma propre bibliothèque de graphes Python: 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.

Answer 3

Avez-vous consulté python-graph ? Je ne l'ai pas utilisé moi-même, mais la page du projet semble prometteuse.

Answer 4

Vous pouvez également consulter NetworkX

.

Answer 5

Jetez un coup d'œil à la cette page sur la mise en œuvre de graphiques en python .

Vous pouvez également consulter pygraphlib sur sourceforge.

Answer 6

Utilisez la bibliothèque de graphiques Boost - Liaisons Python .

Answer 7

J'ai le plus de chance avec pydot. Certains des autres sont difficiles à installer et à configurer sur différentes plates-formes telles que Win 7.

http://code.google.com/p/pydot/

Answer 8

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.