The Python Oracle

Python Graph Library

--------------------------------------------------
Hire the world's top talent on demand or became one of them at Toptal: https://topt.al/25cXVn
and get $2,000 discount on your first invoice
--------------------------------------------------

Music by Eric Matyas
https://www.soundimage.org
Track title: Industries in Orbit Looping

--

Chapters
00:00 Python Graph Library
00:24 Answer 1 Score 33
00:36 Answer 2 Score 8
00:45 Answer 3 Score 12
00:54 Accepted Answer Score 274
01:21 Thank you

--

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

--

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.