Caculating the strong connected components (SCC) of a network

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

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

Examples

## Not run: ------------------------------------
# metabolic.data <- getOrgMetabolicData("buc")
# ## metabolic network reconstruction
# net <- reconstructGsMN(metabolic.data)
# scc <- KosarajuSCC(net)
## ---------------------------------------------