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

getSeedSets

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]