Skip navigation links

Oracle Fusion Middleware Java API Reference for Oracle ADF Model
11g Release 1 (11.1.1)

E10653-03


oracle.jbo.common
Class DependencyGraph

java.lang.Object
  extended by 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()

Skip navigation links

Oracle Fusion Middleware Java API Reference for Oracle ADF Model
11g Release 1 (11.1.1)

E10653-03


Copyright © 1997, 2009, Oracle. All rights reserved.