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

Navigation

Verified details

These details have been verified by PyPI
Maintainers
Avatar for count0 from gravatar.com count0

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: GNU General Public License (GPL)
  • Author: Tiago de Paula Peixoto
  • Tags graph, graph theory, network, science, math, physics
Classifiers
Report project as malware

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.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page