Strongly connected components
Jump to navigation
Jump to search
Input
A directed graph [math]\displaystyle{ G=(V,A) }[/math].
Output
A set of sets of nodes. Each set of nodes contains exactly the nodes of one SCC. The correspndence between the SCC and these sets of nodes is one-to-one.