Strongly Connected Components (Incremental)

Strongly Connected Components (Incremental)

Forum

Problem

Tutorials #

• 🇬🇧 (Radewoosh) My own algorithm — offline incremental strongly connected components in O(m*log(m)) - Codeforces

Research Papers #

• Haeupler, Bernhard, Siddhartha Sen, and Robert E. Tarjan. "Incremental topological ordering and strong component maintenance." arXiv preprint arXiv:0803.0792 (2008).