The Python Oracle

Python Graph Library

Become part of the top 3% of the developers by applying to Toptal https://topt.al/25cXVn

--

Music by Eric Matyas
https://www.soundimage.org
Track title: Hypnotic Puzzle3

--

Chapters
00:00 Question
00:33 Accepted answer (Score 273)
01:09 Answer 2 (Score 119)
01:32 Answer 3 (Score 32)
01:44 Answer 4 (Score 11)
01:57 Thank you

--

Full question
https://stackoverflow.com/questions/6065...

Accepted answer links:
[NetworkX]: http://networkx.github.io/
[igraph]: http://igraph.org/
[Feature comparison thread]: http://groups.google.com/group/networkx-...

Answer 2 links:
[graph-tool]: http://graph-tool.skewed.de

Answer 3 links:
[python-graph]: http://code.google.com/p/python-graph/

Answer 4 links:
[NetworkX]: http://networkx.lanl.gov/

--

Content licensed under CC BY-SA
https://meta.stackexchange.com/help/lice...

--

Tags
#python #graph

#avk47



ACCEPTED ANSWER

Score 274


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 2

Score 33


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




ANSWER 3

Score 12


Also, you might want to take a look at NetworkX




ANSWER 4

Score 8


Use the Boost Graph Library - Python Bindings.