1 unstable release

0.1.0 Aug 25, 2024

#820 in Algorithms

37 downloads per month

MIT/Apache

9KB
202 lines

Trait-based Strongly Connected Components Calculation

Based on Tarjan's SCC algorithm. Just implement the Scc trait on your graph type to be able to compute the SCC in linear time.

No runtime deps