Skip to main content

Module community

graphmind_graph_algorithms

Module community 

Source
Expand description

Community detection algorithms

Implements REQ-ALGO-004 (Weakly Connected Components)

Structs§

SccResult
Result of SCC algorithm
WccResult
Result of WCC algorithm

Functions§

strongly_connected_components
Strongly Connected Components (SCC) using Tarjan’s algorithm
weakly_connected_components
Weakly Connected Components (WCC)