Image by Ogutier on Pixabay · Pixabay License
Kosaraju's algorithm
Sign in to savealgorithm to find the strongly connected component of a directed graph
Connections
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
data structure
Entity
complement
Entity
depth-first search
Entity
breadth-first search
Entity
Alfred Aho
Entity
adjacency matrix
Entity
directed graph
Entity
time complexity
Entity
John Edward Hopcroft
Entity
Jeffrey David Ullman
Entity
strongly connected component
Entity
adjacency list
Entity
tree traversal
Entity
Tarjan's strongly connected components algorithm
Entity
transpose graph
Entity
graph operation
Entity