search

cheran-senthil / PyRival

⚡ Competitive Programming Library
https://pyrival.readthedocs.io/
Apache License 2.0
1.17k stars 312 forks source link

Added a working SCC #54

Closed bjorn-martinsson closed 3 years ago

bjorn-martinsson commented 3 years ago

The previous SCC algorithm was buggy and long. I have made a new implementation based on ideas from https://en.wikipedia.org/wiki/Path-based_strong_component_algorithm .