Uses of Class
org.codehaus.plexus.util.dag.Vertex
Packages that use Vertex
-
Uses of Vertex in org.codehaus.plexus.util.dag
Fields in org.codehaus.plexus.util.dag with type parameters of type VertexModifier and TypeFieldDescriptionVertex.children
Vertex.parents
DAG.vertexList
Conatin list of all verticesDAG.vertexMap
Maps vertex's label to vertexMethods in org.codehaus.plexus.util.dag that return VertexModifier and TypeMethodDescriptionAdds vertex to DAG.Methods in org.codehaus.plexus.util.dag that return types with arguments of type VertexModifier and TypeMethodDescriptionVertex.getChildren()
Vertex.getParents()
Get the list the most direct ancestors (parents).DAG.getVertices()
DAG.getVerticies()
Deprecated.Methods in org.codehaus.plexus.util.dag with parameters of type VertexModifier and TypeMethodDescriptionvoid
void
Vertex.addEdgeFrom
(Vertex vertex) void
private static boolean
private static void
CycleDetector.introducesCycle
(Vertex vertex) CycleDetector.introducesCycle
(Vertex vertex, Map<Vertex, Integer> vertexStateMap) This method will be called when an edge leading to given vertex was added and we want to check if introduction of this edge has not resulted in apparition of cycle in the graphprivate static boolean
CycleDetector.isNotVisited
(Vertex vertex, Map<Vertex, Integer> vertexStateMap) private static boolean
TopologicalSorter.isNotVisited
(Vertex vertex, Map<Vertex, Integer> vertexStateMap) private static boolean
CycleDetector.isVisiting
(Vertex vertex, Map<Vertex, Integer> vertexStateMap) void
DAG.removeEdge
(Vertex from, Vertex to) void
Vertex.removeEdgeFrom
(Vertex vertex) void
Vertex.removeEdgeTo
(Vertex vertex) Method parameters in org.codehaus.plexus.util.dag with type arguments of type VertexModifier and TypeMethodDescriptionprivate static boolean
private static void
CycleDetector.introducesCycle
(Vertex vertex, Map<Vertex, Integer> vertexStateMap) This method will be called when an edge leading to given vertex was added and we want to check if introduction of this edge has not resulted in apparition of cycle in the graphprivate static boolean
CycleDetector.isNotVisited
(Vertex vertex, Map<Vertex, Integer> vertexStateMap) private static boolean
TopologicalSorter.isNotVisited
(Vertex vertex, Map<Vertex, Integer> vertexStateMap) private static boolean
CycleDetector.isVisiting
(Vertex vertex, Map<Vertex, Integer> vertexStateMap)
DAG.getVertices()