RevEcoR (version 0.99.3)

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

Examples

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