KosarajuSCC: Caculating the strong connected components (SCC) of a network

Description Usage Arguments Value References See Also Examples

View source: R/KosarajuSCC.R

Description

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

Usage

1

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

1
2
3
4
5
6
7
## Not run: 
metabolic.data <- getOrgMetabolicData("buc")
## metabolic network reconstruction
net <- reconstructGsMN(metabolic.data)
scc <- KosarajuSCC(net)

## End(Not run) 

yiluheihei/RevEcoR documentation built on July 31, 2019, 9:17 a.m.