Known libraries

Comparing known libraries.

Python libraries

Three main libraries: NetworkX, igraph, and graph-tool

NetworkX is pure Python, so its slower than the other two. While it's said that PyPy may make it much faster.

igraph has Python, R, and C interface.

graph-tool claims that its performance is the best in large scale test.

links:

• https://www.quora.com/How-are-python-graph-libraries-compared
• http://stackoverflow.com/questions/606516/python-graph-library
• igraph - c

More libraries

We have famous Boost Graph Library (BGL) and LEMON in C++.

A more detailed test could be found in:

http://borassisagemath.blogspot.com/2015/06/performance-comparison-of-different.html