Strongly connected components
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Strongly connected components
graphs-structure
- Tarjan's SCC algorithmLow-link stack disciplinecanonfull lesson ▸graphs-structure
- Kosaraju's algorithmstandalonecanongraphs-structure
- Gabow's SCC algorithmstandalonespecialistgraphs-structure