org.codehaus.plexus.util.dag
public class DAG extends Object implements Cloneable, Serializable
Version: $Id: DAG.java 5958 2007-02-28 10:29:55Z olamy $
UNKNOWN: this class should be reanmed from DAG to Dag
Field Summary | |
---|---|
List | vertexList
Conatin list of all verticies |
Map | vertexMap
Maps vertex's label to vertex |
Constructor Summary | |
---|---|
DAG() |
Method Summary | |
---|---|
void | addEdge(String from, String to) |
void | addEdge(Vertex from, Vertex to) |
Vertex | addVertex(String label)
Adds vertex to DAG. |
Object | clone() |
List | getChildLabels(String label) |
Set | getLabels() |
List | getParentLabels(String label) |
List | getSuccessorLabels(String label)
Return the list of labels of successor in order decided by topological sort
|
Vertex | getVertex(String label) |
List | getVerticies() |
boolean | hasEdge(String label1, String label2) |
boolean | isConnected(String label)
Indicates if there is at least one edge leading to or from vertex of given label
|
void | removeEdge(String from, String to) |
void | removeEdge(Vertex from, Vertex to) |
Parameters: label The lable of the Vertex
Returns: New vertex if vertext of given label was not presenst in the DAG or exising vertex if vertex of given labale was alredy added to DAG
See Also: java.lang.Object#clone()
Parameters: label
Returns:
Parameters: label
Returns:
Parameters: label The label of the vertex whose predessors are serched
Returns: The list of labels. Returned list contains also the label passed as parameter to this method. This label should always be the last item in the list.
Returns:
Returns: true if this vertex is connected with other vertex,
false
otherwise