Uses of Class
org.codehaus.plexus.util.dag.Vertex
-
Packages that use Vertex Package Description org.codehaus.plexus.util.dag -
-
Uses of Vertex in org.codehaus.plexus.util.dag
Fields in org.codehaus.plexus.util.dag with type parameters of type Vertex Modifier and Type Field Description (package private) java.util.List<Vertex>
Vertex. children
(package private) java.util.List<Vertex>
Vertex. parents
private java.util.List<Vertex>
DAG. vertexList
Conatin list of all verticesprivate java.util.Map<java.lang.String,Vertex>
DAG. vertexMap
Maps vertex's label to vertexMethods in org.codehaus.plexus.util.dag that return Vertex Modifier and Type Method Description Vertex
DAG. addVertex(java.lang.String label)
Adds vertex to DAG.Vertex
DAG. getVertex(java.lang.String label)
Methods in org.codehaus.plexus.util.dag that return types with arguments of type Vertex Modifier and Type Method Description java.util.List<Vertex>
Vertex. getChildren()
java.util.List<Vertex>
Vertex. getParents()
Get the list the most direct ancestors (parents).java.util.List<Vertex>
DAG. getVertices()
java.util.List<Vertex>
DAG. getVerticies()
Deprecated.instead useDAG.getVertices()
Methods in org.codehaus.plexus.util.dag with parameters of type Vertex Modifier and Type Method Description void
DAG. addEdge(Vertex from, Vertex to)
void
Vertex. addEdgeFrom(Vertex vertex)
void
Vertex. addEdgeTo(Vertex vertex)
private static boolean
CycleDetector. dfsVisit(Vertex vertex, java.util.LinkedList<java.lang.String> cycle, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
private static void
TopologicalSorter. dfsVisit(Vertex vertex, java.util.Map<Vertex,java.lang.Integer> vertexStateMap, java.util.List<java.lang.String> list)
static java.util.List<java.lang.String>
CycleDetector. introducesCycle(Vertex vertex)
static java.util.List<java.lang.String>
CycleDetector. introducesCycle(Vertex vertex, java.util.Map<Vertex,java.lang.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, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
private static boolean
TopologicalSorter. isNotVisited(Vertex vertex, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
private static boolean
CycleDetector. isVisiting(Vertex vertex, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
void
DAG. removeEdge(Vertex from, Vertex to)
void
Vertex. removeEdgeFrom(Vertex vertex)
void
Vertex. removeEdgeTo(Vertex vertex)
static java.util.List<java.lang.String>
TopologicalSorter. sort(Vertex vertex)
Method parameters in org.codehaus.plexus.util.dag with type arguments of type Vertex Modifier and Type Method Description private static boolean
CycleDetector. dfsVisit(Vertex vertex, java.util.LinkedList<java.lang.String> cycle, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
private static void
TopologicalSorter. dfsVisit(Vertex vertex, java.util.Map<Vertex,java.lang.Integer> vertexStateMap, java.util.List<java.lang.String> list)
static java.util.List<java.lang.String>
CycleDetector. introducesCycle(Vertex vertex, java.util.Map<Vertex,java.lang.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, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
private static boolean
TopologicalSorter. isNotVisited(Vertex vertex, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
private static boolean
CycleDetector. isVisiting(Vertex vertex, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
-