oracle.jbo.common
Class DependencyGraph

java.lang.Object
  oracle.jbo.common.DependencyGraph

public class DependencyGraph
extends java.lang.Object

This implements a directed graph which can be used to determine a partial ordering of the nodes using a topological sort. The graph traversal is done using a destructive breadth-first search. Cycle detection is also done.

Constructor Summary

DependencyGraph()

Method Summary

void	addDependencies(java.lang.Object startNode, java.util.ArrayList endNodes)
void	addDependency(java.lang.Object startNode, java.lang.Object endNode)
oracle.jbo.common.GraphNode	addNode(java.lang.Object nodeObj)
java.util.ArrayList	getOrderedList()

Methods inherited from class java.lang.Object

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

Constructor Detail

DependencyGraph

public DependencyGraph()

Method Detail

addNode

public oracle.jbo.common.GraphNode addNode(java.lang.Object nodeObj)

addDependency

public void addDependency(java.lang.Object startNode,
                          java.lang.Object endNode)

addDependencies

public void addDependencies(java.lang.Object startNode,
                            java.util.ArrayList endNodes)

getOrderedList

public java.util.ArrayList getOrderedList()