[ library(graph_algorithms) | Reference Manual | Alphabetic Index ]
strong_components(+Graph, -StrongComponents)
Computes the strongly connected components of a graph
- Graph
- a graph structure
- StrongComponents
- list of lists of integer node numbers
Description
    Computes the strongly connected components, i.e. maximal subsets
    of the graph's nodes in which all nodes are mutually accessible.
    The implementation essentially uses Tarjan's algorithm with a
    complexity of O(Nnodes + Nedges).
    
Modes and Determinism
- strong_components(+, -) is det
See Also