| Package | Description |
|---|---|
| org.apache.avalon.fortress.util.dag |
| Modifier and Type | Method and Description |
|---|---|
void |
Vertex.resolveOrder()
Recurse through the tree from this vertex assigning an order to each
and at the same time checking for any cyclic dependencies.
|
private int |
Vertex.resolveOrder(java.lang.String path)
Recursively searches for cycles by travelling down the dependency lists
of this vertex, looking for the start vertex.
|
static void |
DirectedAcyclicGraphVerifier.topologicalSort(java.util.List vertices)
Sort a set of vertices so that no dependency is before its vertex.
|
static void |
DirectedAcyclicGraphVerifier.verify(java.util.List vertices)
Verify a set of vertices and all their dependencies have no cycles.
|
static void |
DirectedAcyclicGraphVerifier.verify(Vertex vertex)
Verify that a vertex and its set of dependencies have no cycles.
|