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.
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 |
DependencyGraph
public DependencyGraph()
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()
Skip navigation links
Copyright © 1997, 2009, Oracle. All rights reserved.