public class StronglyConnectedComponentsFast<N> extends Object
DirectedGraph
Modifier and Type | Field and Description |
---|---|
protected List<List<N>> |
componentList |
protected DirectedGraph<N> |
g |
protected int |
index |
protected Map<N,Integer> |
indexForNode |
protected Map<N,Integer> |
lowlinkForNode |
protected Stack<N> |
s |
protected List<List<N>> |
trueComponentList |
Constructor and Description |
---|
StronglyConnectedComponentsFast(DirectedGraph<N> g) |
Modifier and Type | Method and Description |
---|---|
List<List<N>> |
getComponents() |
List<List<N>> |
getTrueComponents() |
protected void |
iterate(N x) |
protected void |
recurse(N v) |
protected int index
protected DirectedGraph<N> g
public StronglyConnectedComponentsFast(DirectedGraph<N> g)
g
- a graph for which we want to compute the strongly connected
components.DirectedGraph