Skip navigation links

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	addDependenciesList(java.lang.Object startNode, java.util.List endNodes)
void	addDependency(java.lang.Object startNode, java.lang.Object endNode)
oracle.jbo.common.GraphNode	addNode(java.lang.Object nodeObj)
int	getNumberOfDependencies(java.lang.Object startObject)
java.util.ArrayList	getOrderedList()
boolean	hasNode(java.lang.Object startObject)

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)

addDependenciesList

public void addDependenciesList(java.lang.Object startNode,
                                java.util.List endNodes)

hasNode

public boolean hasNode(java.lang.Object startObject)

getNumberOfDependencies

public int getNumberOfDependencies(java.lang.Object startObject)

getOrderedList

public java.util.ArrayList getOrderedList()

Skip navigation links