I was very happy with graph-tool. It has excellent documentation, is very fast, and at the time (4 years ago?) was the only library that implemented the operations I needed. I think I used Plotly to visualise, but I might be wrong. I had it over maps, it was very interesting work.