Python-Graph-Bibliothek

Question

Ich schreibe eine Python-Anwendung, die viel Gebrauch von einer Graphen-Datenstruktur machen wird. Nichts schrecklich komplex, aber ich denke, eine Art von Graph/Graph-Algorithmen-Bibliothek würde mir helfen. Ich habe gegoogelt um, aber ich finde nichts, was besonders springt auf mich.

Hat jemand eine gute Empfehlung?

Answer 1

Werfen Sie einen Blick auf diese Seite zur Implementierung von Graphen in Python .

Sie könnten auch einen Blick werfen auf pygraphlib auf sourceforge.

Answer 2

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

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

Answer 3

Ich schließe mich dem Vorschlag von zweiterlinde an, python-graph zu verwenden. Ich habe es als Grundlage für ein graphbasiertes Forschungsprojekt verwendet, an dem ich gerade arbeite. Die Bibliothek ist gut geschrieben, stabil und hat eine gute Schnittstelle. Die Autoren sind auch schnell bei der Beantwortung von Anfragen und Berichten.