Package org.apache.maven.internal.impl
Class Graph
java.lang.Object
org.apache.maven.internal.impl.Graph
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescription(package private) static class
private static enum
(package private) static class
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescription(package private) void
addEdge
(Graph.Vertex from, Graph.Vertex to) (package private) Graph.Vertex
findCycle
(Graph.Vertex vertex) (package private) void
removeEdge
(Graph.Vertex from, Graph.Vertex to) visitAll()
visitAll
(Collection<Graph.Vertex> children, Map<Graph.Vertex, Graph.DfsState> stateMap, List<String> list) visitCycle
(Collection<Graph.Vertex> children, Map<Graph.Vertex, Graph.DfsState> stateMap, LinkedList<String> cycle)
-
Field Details
-
vertices
-
-
Constructor Details
-
Graph
Graph()
-
-
Method Details
-
getVertex
-
getVertices
-
addVertex
-
addEdge
- Throws:
Graph.CycleDetectedException
-
removeEdge
-
visitAll
-
findCycle
-
visitAll
private static List<String> visitAll(Collection<Graph.Vertex> children, Map<Graph.Vertex, Graph.DfsState> stateMap, List<String> list) -
visitCycle
private static List<String> visitCycle(Collection<Graph.Vertex> children, Map<Graph.Vertex, Graph.DfsState> stateMap, LinkedList<String> cycle)
-