Rdocumentation
powered by
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