Package | Description |
---|---|
org.apache.myfaces.config.util |
Modifier and Type | Method and Description |
---|---|
List<Vertex<T>> |
Vertex.getDependencies()
Get the list of dependencies.
|
Modifier and Type | Method and Description |
---|---|
void |
Vertex.addDependency(Vertex<T> v)
Add a dependecy to this Vertex.
|
int |
Vertex.compareTo(Vertex<T> o)
Used in the sort algorithm to sort all the Vertices so that they respect
the ordinal they were given during the topological sort.
|
static <T> void |
DirectedAcyclicGraphVerifier.verify(Vertex<T> vertex)
Verify that a vertex and its set of dependencies have no cycles.
|
Modifier and Type | Method and Description |
---|---|
static <T> int |
DirectedAcyclicGraphVerifier.findVertex(List<Vertex<T>> vertexList,
String name) |
static <T> void |
DirectedAcyclicGraphVerifier.resetVertices(List<Vertex<T>> vertices)
Resets all the vertices so that the visitation flags and indegrees are
reset to their start values.
|
static <T> void |
DirectedAcyclicGraphVerifier.topologicalSort(List<Vertex<T>> vertices)
Sort a set of vertices so that no dependency is before its vertex.
|
static <T> void |
DirectedAcyclicGraphVerifier.verify(List<Vertex<T>> vertices)
Verify a set of vertices and all their dependencies have no cycles.
|
Copyright © 2016 The Apache Software Foundation. All Rights Reserved.