agl2.alg
Class StrongComponents

java.lang.Object
  |
  +--agl2.alg.StrongComponents

public class StrongComponents

extends java.lang.Object

The StrongComponents description. using tarjan's method.

Field Summary

protected DirectedGraph	graph
protected GraphVisitor	visitor

Constructor Summary

StrongComponents(DirectedGraph g, GraphVisitor v)
The default constructor

Method Summary

void	apply(java.lang.Object root)
static DirectedGraph	getComponents(BidirectedGraph g, java.lang.Object root)
static DirectedGraph	getComponents(DirectedGraph g, java.lang.Object root) Return the graph of the SCC's
void	visitNode(java.lang.Object v) Visit the nodes in the graph in Order of SCC

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

graph

protected DirectedGraph graph

visitor

protected GraphVisitor visitor

Constructor Detail

StrongComponents

public StrongComponents(DirectedGraph g,
                        GraphVisitor v)

The default constructor

Method Detail

apply

public void apply(java.lang.Object root)

visitNode

public void visitNode(java.lang.Object v)

Visit the nodes in the graph in Order of SCC

getComponents

public static DirectedGraph getComponents(DirectedGraph g,
                                          java.lang.Object root)

Return the graph of the SCC's

getComponents

public static DirectedGraph getComponents(BidirectedGraph g,
                                          java.lang.Object root)