CodeMosa
Master LeetCode Patterns
All Patterns
Collections
Sign In
Back
Strongly Connected Components
Question 1 of 12
8% Complete
Medium
Kosaraju's algorithm for SCCs performs...
A
Two DFS passes: one on original graph to get finish order, one on reversed graph
B
Single DFS with coloring
C
BFS then Union-Find
D
Topological sort only