Python Graph Library [geschlossen]

Question

Ich schreibe eine Python-Anwendung, die starke Nutzung einer Graphdatenstruktur machen. Nichts schrecklich komplex, aber ich denke, irgendeine Art von Graph / Graph-Algorithmen Bibliothek würde mir helfen. Ich habe um gegoogelt, aber ich nichts finden, dass vor allem bei mir springt aus.

Wer noch keine gute Empfehlungen haben?

Answer 1

Es gibt zwei ausgezeichnete Möglichkeiten:

NetworkX

und

IGRAPH

Ich mag NetworkX, aber ich lese gute Dinge über IGRAPH auch. Ich NetworkX routinemäßig mit Grafiken ohne Problem mit 1 Million Knoten verwenden (es ist etwa das Doppelte der Overhead eines dict der Größe V + E)

Wenn Sie ein Feature Vergleich möchten, finden Sie diese von der NetworkX-discuss Liste

Funktionsvergleich Thread

Answer 2

Ich möchte meine eigene Graph Python-Bibliothek stopfen. Graph-Tool

Es ist sehr schnell, da es in C ++ mit der Boost-Graph-Bibliothek implementiert ist, und es enthält viele Algorithmen und umfangreiche Dokumentation.

Answer 3

Haben Sie sich python-Graph ? Ich habe es selbst nicht verwendet, aber die Projektseite sieht vielversprechend aus.

Answer 4

Auch möchten Sie vielleicht einen Blick auf, NetworkX

Answer 5

Hier finden Sie aktuelle dieser Seite auf Graphen in Python implementieren.

Sie können auch einen Blick auf pygraphlib auf Source.

Answer 6

Mit dem Graph Library steigern -. Python Bindings

Answer 7

Ich habe das meiste Glück mit pydot. Einige der anderen sind schwer zu installieren und zu konfigurieren, die auf verschiedenen Plattformen wie Win 7.

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

Answer 8

Ich zweite zweiterlinde Vorschlag python-Diagramm zu verwenden. Ich habe es als Grundlage eines Graphen-basierten Forschungsprojekt verwendet, die ich arbeite. Die Bibliothek ist gut geschrieben, stabil und hat eine gute Schnittstelle. Die Autoren sind auch schnell auf Anfragen und Berichte zu reagieren.