Learn R Programming

RevEcoR (version 0.99.2)

KosarajuSCC: Caculating the strong connected components (SCC) of a network

Description

This function utilizes Kosaraju's algorithm to caculate the strong connetected components descomposition of a given network

Usage

KosarajuSCC(g)

Arguments

g,
a igraph object to be caculated

Value

  • a list which length is equal to the number of SCCs, each element represents a Scc

References

AV Aho, JE Hopcroft, JD Ullman: The design and analysis of computer algorithms, 1974

See Also

getSeedSets