Graph-tool: Difference between revisions

Revision as of 17:10, 16 January 2021

Revision as of 17:14, 16 January 2021

Line 26:

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

}}

'''graph-tool''' is a [[Python (programming language)|Python]] module for manipulation and statistical analysis of [[Graph (discrete mathematics)|graphs]] (AKA [[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> Many algorithms are implemented in parallel using [[OpenMP]], which provides increased performance on [[Multi-core processor|multi-core]] architectures.

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

== Features ==