org.codehaus.plexus.util.dag
public class DAG extends Object implements Cloneable, Serializable
Version: $Id: DAG.java 8010 2009-01-07 12:59:50Z vsiveton $
UNKNOWN: this class should be reanmed from DAG to Dag
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