org.apache.commons.graph.domain.dependency
Class DependencyVisitor

java.lang.Object
  org.apache.commons.graph.domain.dependency.DependencyVisitor

All Implemented Interfaces:

Visitor

public class DependencyVisitor

extends java.lang.Object

implements Visitor

Description of the Class

Field Summary

private java.util.List	deps
private DFS	dfs

Constructor Summary

DependencyVisitor()
Constructor for the DependencyVisitor object

Method Summary

void	discoverEdge(Edge e) Description of the Method
void	discoverGraph(Graph g) Description of the Method
void	discoverVertex(Vertex v) Description of the Method
void	finishEdge(Edge e) Description of the Method
void	finishGraph(Graph g) Description of the Method
void	finishVertex(Vertex v) Description of the Method
java.util.List	getSortedDependencies(DependencyGraph dg)
java.util.List	getSortedDependencies(DependencyGraph dg, Vertex root) Gets the sortedDependencies attribute of the DependencyVisitor object

Methods inherited from class java.lang.Object

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

Field Detail

deps

private java.util.List deps

dfs

private DFS dfs

Constructor Detail

DependencyVisitor

public DependencyVisitor()

Constructor for the DependencyVisitor object

Method Detail

discoverGraph

public void discoverGraph(Graph g)

Description of the Method

Specified by:

discoverGraph in interface Visitor

discoverVertex

public void discoverVertex(Vertex v)

Description of the Method

Specified by:

discoverVertex in interface Visitor

discoverEdge

public void discoverEdge(Edge e)

Description of the Method

Specified by:

discoverEdge in interface Visitor

finishGraph

public void finishGraph(Graph g)

Description of the Method

Specified by:

finishGraph in interface Visitor

finishVertex

public void finishVertex(Vertex v)

Description of the Method

Specified by:

finishVertex in interface Visitor

finishEdge

public void finishEdge(Edge e)

Description of the Method

Specified by:

finishEdge in interface Visitor

getSortedDependencies

public java.util.List getSortedDependencies(DependencyGraph dg,
                                            Vertex root)

Gets the sortedDependencies attribute of the DependencyVisitor object

getSortedDependencies

public java.util.List getSortedDependencies(DependencyGraph dg)