Topic summary
Strongly connected components
Extracted from the Wikipedia article Strongly connected component.
Applications
Strongly connected components are also used to compute the Dulmage–Mendelsohn decomposition, a classification of the edges of a bipartite graph, according to whether or not they can be part of a perfect matching in the graph.