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?
Es gibt zwei ausgezeichnete Möglichkeiten:
y
Ich mag NetworkX, aber ich habe auch viel Gutes über igraph gelesen. Ich verwende NetworkX routinemäßig mit Graphen mit 1 Million Knoten ohne Probleme (es ist etwa doppelt so groß wie der Overhead eines Diktats der Größe V + E)
Einen Vergleich der Funktionen finden Sie in der Networkx-discuss-Liste
Ich möchte meine eigene Graph-Python-Bibliothek hinzufügen: Graph-Werkzeug .
Es ist sehr schnell, da es in C++ mit der Boost Graph Library implementiert ist, und es enthält viele Algorithmen und eine umfangreiche Dokumentation.
Haben Sie sich angesehen python-graph ? Ich habe es selbst noch nicht benutzt, aber die Projektseite sieht vielversprechend aus.
Werfen Sie einen Blick auf diese Seite zur Implementierung von Graphen in Python .
Sie könnten auch einen Blick werfen auf pygraphlib auf sourceforge.
CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.
