graph-tool is a python module to help with statistical analysis of graphs.

Its feature set includes support for both directed and undirected graphs with arbitrary vertex and edge properties, edge/vertex filtering, correlated random graph generation and community detection.

It supports also several statistical measurements, such as: degree histogram, combined degree histogram, vertex-vertex degree correlation, average nearest neighbours degree, vertex-edge-vertex correlation, clustering coefficients, extended clustering coefficient, assortativity coefficient, betweenness centrality, average distance, component statistics and reciprocity.

The core algorithms are written in C++, making use of the Boost Graph Library, and template metaprogramming techniques, with performance in mind.