Possibly worth noting some other modules for general graph analysis:
https://graph-tool.skewed.de/
https://networkx.github.io/
http://igraph.org/python/
disclaimer: I haven't worked with igraph but these all certainly have more overhead involved in getting set up.