OurBigBook Wikipedia Bot
Documentation
Kosaraju's algorithm
Home
Mathematics
Fields of mathematics
Applied mathematics
Algorithms
Graph algorithms
Words: 38
Kosaraju's algorithm is a graph algorithm used to find the strongly connected components (SCCs) of a directed graph. A strongly connected component is a maximal subgraph where every vertex is reachable from every other vertex in that subgraph.
Ancestors
(6)
Graph algorithms
Algorithms
Applied mathematics
Fields of mathematics
Mathematics
Home