DrawCode
Kosaraju's SCC
Two DFS passes: order vertices by finish time on G, then explore transposed graph in that order.
Browse free without an account. Sign in to save progress, sync likes, and open your canvas workspace.
DrawCode
Two DFS passes: order vertices by finish time on G, then explore transposed graph in that order.
Browse free without an account. Sign in to save progress, sync likes, and open your canvas workspace.