graph-tool -- an efficient python module for analysis of graphs

graph-tool is an efficient python module for manipulation and statistical analysis of graphs. It contains several general graph measurements, data structures and algorithms, such as vertex and edge properties, online graph filtering, nearest neighbour statistics, clustering, interactive graph layout, random graph generation, detection of community structure, and more.

This is a companion discussion topic for the original entry at