Strongly Connected Components
Maximal groups of vertices in a directed graph where every vertex reaches every other.
Advanced
Condensing SCCs gives a DAG — used in 2-SAT and dependency analysis.
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.