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

Constructors

Constructor and Description
DependencyGraph()

Method Summary

Modifier and Type	Method and Description
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()