I'm writing a python application that will make heavy use of a graph data structure. Nothing horribly complex, but I'm thinking some sort of graph/graph-algorithms library would help me out. I've googled around, but I don't find anything that particularly leaps out at me.
Anyone have any good recommendations?
Have you looked at python-graph? I haven't used it myself, but the project page looks promising.
Take a look at this page on implementing graphs in python.
You could also take a look at pygraphlib on sourceforge.
I would like to plug my own graph python library: graph-tool.
It is very fast, since it is implemented in C++ with the Boost Graph Library, and it contains lots of algorithms and extensive documentation.
Also, you might want to take a look at NetworkX
I second zweiterlinde's suggestion to use python-graph. I've used it as the basis of a graph-based research project that I'm working on. The library is well written, stable, and has a good interface. The authors are also quick to respond to inquiries and reports.
I'm having the most luck with pydot. Some of the others are hard to install and configure on different platforms like Win 7.
Source: Stackoverflow.com