Graph-tool: Difference between revisions

Revision as of 08:36, 15 August 2015

Revision as of 08:42, 15 August 2015

Line 25:

| website = {{URL|graph-tool.skewed.de}}

}}

'''graph-tool''' is a [[Python (programming language)|Python]] module for manipulation and statistical analysis of [[Graph (mathematics)|graphs]] (a.k.a. [[Network theory|networks]]). The core data structures and algorithms of graph-tool are implemented in [[C++]], making extensive use of [[metaprogramming]], based heavily on the [[Boost Graph Library]]. This type of approach can confer a level of performance which is comparable (both in memory usage and computation time) to that of a pure [[C++]] library, which can be several orders of magnitude better than pure Python.<ref>[http://graph-tool.skewed.de/performance Graph-tool performance comparison], Graph-tool</ref><ref>[https://benchmarksgame.alioth.debian.org/u32/benchmark.php?test=all&lang=all Which programs are fastest?]</ref>

Furthermore, many algorithms are implemented in parallel using [[OpenMP]], which provides increased performance on [[Multi-core processor|multi-core]] architectures, without degrading the performance on single-core machines.