Concept
Kosaraju's Algorithm 0
Kosaraju's Algorithm is a graph algorithm used to find all strongly connected components in a directed graph. It operates in two main passes: first performing a depth-first search to determine the finish order of vertices, and then transposing the graph to perform another depth-first search in the order of decreasing finish times.
Relevant Degrees