| Methods in org.apache.avalon.fortress.util.dag that throw CyclicDependencyException |
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. |
static void |
DirectedAcyclicGraphVerifier.verify(Vertex vertex)
Verify that a vertex and its set of dependencies have no cycles. |
static void |
DirectedAcyclicGraphVerifier.verify(java.util.List vertices)
Verify a set of vertices and all their dependencies have no cycles. |
static void |
DirectedAcyclicGraphVerifier.topologicalSort(java.util.List vertices)
Sort a set of vertices so that no dependency is before its vertex. |