2dbi

Strongly Connected Components (Kosaraju's Algorithm)

viaLeetCode

Find the strongly connected components of a directed graph using Kosaraju''s algorithm: do a DFS pushing nodes onto a stack by finish time, transpose the graph, then pop from the stack running DFS on the transpose to enumerate SCCs.

Add a follow-up question they asked
No follow-ups yet. Be the first to add one.
asked …
LeaderboardSalary
Language
Account