Skip to main content

An efficient python module for manipulation and statistical analysis of graphs.

Project description

graph-tool is an efficient python module for manipulation and statistical analysis of graphs.

Despite its nice, soft outer appearance of a regular python module, the core algorithms and data structures of graph-tool are written in C++, making use of the Boost Graph Library and template metaprogramming, with performance in mind. Most of the time, you can expect the algorithms to run just as fast as if graph-tool were a pure C++ library.

It contains several algorithms present in the Boost Graph Library, and many others, such as random graph generation (with arbitrary degree sequence and correlations), clustering, motifs, community detection, graph randomization, subgraph isomorphism, etc.

Release history Release notifications

History Node

2.11

History Node

2.10

History Node

2.8

History Node

2.5

History Node

2.2.45

History Node

2.2.36

History Node

2.2.35

History Node

2.2.31

History Node

2.2.30

This version
History Node

2.2.29.1

History Node

2.2.29

History Node

2.2.28

History Node

2.2.27

History Node

2.2.26

History Node

2.2.25

History Node

2.2.24

History Node

2.2.23

History Node

2.2.22

History Node

2.2.21

History Node

2.2.19

History Node

2.2.18

History Node

2.2.17

History Node

2.2.16

History Node

2.2.15

History Node

2.2.14

History Node

2.2.13

History Node

2.2.12

History Node

2.2.11

History Node

2.2.10

History Node

2.2.9

History Node

2.2.8

History Node

2.2.7

History Node

2.2.6

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging CloudAMQP CloudAMQP RabbitMQ AWS AWS Cloud computing Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page