KosarajuSCC {RevEcoR} | R Documentation |
This function utilizes Kosaraju's algorithm to caculate the strong connetected components descomposition of a given network
KosarajuSCC(g)
g |
a igraph object to be caculated |
a list which length is equal to the number of SCCs, each element represents a Scc
AV Aho, JE Hopcroft, JD Ullman: The design and analysis of computer algorithms, 1974
## Not run:
metabolic.data <- getOrgMetabolicData("buc")
## metabolic network reconstruction
net <- reconstructGsMN(metabolic.data)
scc <- KosarajuSCC(net)
## End(Not run)