Python Graph Library

Question

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?

Answer 1

Take a look at this page on implementing graphs in python.

You could also take a look at pygraphlib on sourceforge.

Answer 2

Have you looked at python-graph? I haven't used it myself, but the project page looks promising.

Answer 3

Graphviz

Answer 4

Use the Boost Graph Library - Python Bindings.

Answer 5

Also, you might want to take a look at NetworkX

Answer 6

Seriously, there are two excellent choices:

NetworkX

and

igraph

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

Feature comparison thread

Answer 7

also have a look here at bruno preiss's explanation of graphs and a sample implementation