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?
Answers:
Thank you for visiting the Q&A section on Magenaut. Please note that all the answers may not help you solve the issue immediately. So please treat them as advisements. If you found the post helpful (or not), leave a comment & I’ll get back to you as soon as possible.
Method 1
There are two excellent choices:
and
I like NetworkX, but I read good things about igraph as well. I routinely use NetworkX with graphs with 1 million nodes with no problem (it’s about double the overhead of a dict of size V + E)
If you want a feature comparison, see this from the Networkx-discuss list
Method 2
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.
Method 3
Have you looked at python-graph? I haven’t used it myself, but the project page looks promising.
Method 4
Also, you might want to take a look at NetworkX
Method 5
Use the Boost Graph Library – Python Bindings.
Method 6
Take a look at this page on implementing graphs in python.
You could also take a look at pygraphlib on sourceforge.
Method 7
I’m having the most luck with pydot. Some of the others are hard to install and configure on different platforms like Win 7.
http://code.google.com/p/pydot/
Method 8
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.
All methods was sourced from stackoverflow.com or stackexchange.com, is licensed under cc by-sa 2.5, cc by-sa 3.0 and cc by-sa 4.0