Package org.apache.maven.internal.impl

Class Graph

java.lang.Object

org.apache.maven.internal.impl.Graph

class Graph
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static class	Graph.CycleDetectedException
private static enum	Graph.DfsState
(package private) static class	Graph.Vertex

Field Summary

Fields

Modifier and Type	Field	Description
(package private) final Map<String,Graph.Vertex>	vertices

Constructor Summary

Constructors

Constructor	Description
Graph()

Method Summary

Modifier and Type	Method	Description
(package private) void	addEdge(Graph.Vertex from, Graph.Vertex to)
(package private) Graph.Vertex	addVertex(String label)
(package private) List<String>	findCycle(Graph.Vertex vertex)
Graph.Vertex	getVertex(String id)
Collection<Graph.Vertex>	getVertices()
(package private) void	removeEdge(Graph.Vertex from, Graph.Vertex to)
(package private) List<String>	visitAll()
private static List<String>	visitAll(Collection<Graph.Vertex> children, Map<Graph.Vertex,Graph.DfsState> stateMap, List<String> list)
private static List<String>	visitCycle(Collection<Graph.Vertex> children, Map<Graph.Vertex,Graph.DfsState> stateMap, LinkedList<String> cycle)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

vertices

final Map<String,Graph.Vertex> vertices

Constructor Details

Graph

Graph()

Method Details

getVertex

public Graph.Vertex getVertex(String id)

getVertices

public Collection<Graph.Vertex> getVertices()

addVertex

Graph.Vertex addVertex(String label)

addEdge

void addEdge(Graph.Vertex from,
 Graph.Vertex to)
      throws Graph.CycleDetectedException

Throws:

Graph.CycleDetectedException

removeEdge

void removeEdge(Graph.Vertex from,
 Graph.Vertex to)

visitAll

List<String> visitAll()

findCycle

List<String> findCycle(Graph.Vertex vertex)

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)