Path-based strong component algorithm

Path-based strong component algorithm External link

In graph theory, the strongly connected components of a directed graph may be found using an algorithm that uses depth-first search in combination with two stacks, one to keep track of the vertices in the current component and the second to keep track of the current search path.

Tagsalgorithmgraphmathematics
Content typeLINK