KosarajuSCC {RevEcoR} | R Documentation |
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
Examples
## Not run:
metabolic.data <- getOrgMetabolicData("buc")
## metabolic network reconstruction
net <- reconstructGsMN(metabolic.data)
scc <- KosarajuSCC(net)
## End(Not run)
[Package RevEcoR version 0.99.3 Index]