graph-tool

graph-tool is an efficient Python module for manipulation and statistical analysis of graphs (a.k.a. networks). http://graph-tool.skewed.de/