org.apache.commons.graph.domain.dependency
Class DependencyGraph
java.lang.Object
org.apache.commons.graph.domain.basic.GraphWrapper
org.apache.commons.graph.domain.basic.DirectedGraphWrapper
org.apache.commons.graph.decorator.DDirectedGraph
org.apache.commons.graph.domain.dependency.DependencyGraph
- All Implemented Interfaces:
- Acyclic, DirectedGraph, Graph, WeightedGraph
- public class DependencyGraph
- extends DDirectedGraph
- implements Acyclic
Description of the Class
Fields inherited from class org.apache.commons.graph.decorator.DDirectedGraph |
|
Constructor Summary |
DependencyGraph()
Constructor for the DependencyGraph object |
Method Summary |
void |
addDependencies(java.lang.Object head,
java.util.Collection deps)
Adds a feature to the Dependencies attribute of the DependencyGraph
object |
DependencyVertex |
findVertex(java.lang.Object o)
Description of the Method |
java.util.List |
getSortedDependencies()
Retrieve the vertices in a flattened, sorted, valid order. |
java.util.List |
getSortedDependencies(java.lang.Object head)
Gets the sortedDependencies attribute of the DependencyGraph object |
private void |
init()
Description of the Method |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
factory
private GraphFactory factory
acyclic
private AcyclicContract acyclic
visitor
private DependencyVisitor visitor
vertices
private java.util.Map vertices
DAG
private MutableDirectedGraph DAG
DependencyGraph
public DependencyGraph()
- Constructor for the DependencyGraph object
init
private void init()
- Description of the Method
addDependencies
public void addDependencies(java.lang.Object head,
java.util.Collection deps)
throws GraphException,
CircularDependencyException
- Adds a feature to the Dependencies attribute of the DependencyGraph
object
- Throws:
GraphException
CircularDependencyException
findVertex
public DependencyVertex findVertex(java.lang.Object o)
- Description of the Method
getSortedDependencies
public java.util.List getSortedDependencies(java.lang.Object head)
- Gets the sortedDependencies attribute of the DependencyGraph object
getSortedDependencies
public java.util.List getSortedDependencies()
- Retrieve the vertices in a flattened, sorted, valid order.
- Returns:
- The list of vertices in a valid order.