structure
Class ComparableEdge

java.lang.Object
  extended by structure.Edge
      extended by structure.ComparableEdge
All Implemented Interfaces:
Comparable

public class ComparableEdge
extends Edge
implements Comparable

A class implementing common edge type among graphs. This class supports both directed and undirected edges. Edge may also have visited flags set and cleared.

See Also:
Graph

Constructor Summary
ComparableEdge(Edge e)
          Construct a (possibly directed) edge between two labeled vertices.
ComparableEdge(Object vtx1, Object vtx2, Object label, boolean directed)
          Construct a (possibly directed) edge between two labeled vertices.
 
Method Summary
 int compareTo(Object other)
          Compare edge, based on labels.
 String toString()
          Construct a string representation of edge.
 
Methods inherited from class structure.Edge
equals, hashCode, here, isDirected, isVisited, label, reset, setLabel, there, visit
 
Methods inherited from class java.lang.Object
getClass, notify, notifyAll, wait, wait, wait
 

Constructor Detail

ComparableEdge

public ComparableEdge(Object vtx1,
                      Object vtx2,
                      Object label,
                      boolean directed)
Construct a (possibly directed) edge between two labeled vertices. When edge is directed, vtx1 specifies source. When undirected, order of vertices is unimportant. Label on edge is any type, and may be null. Edge is initially unvisited.

Parameters:
vtx1 - The label of a vertex (source if directed).
vtx2 - The label of another vertex (destination if directed).
label - The label associated with the edge.
directed - True iff this edge is directed.

ComparableEdge

public ComparableEdge(Edge e)
Construct a (possibly directed) edge between two labeled vertices. When edge is directed, vtx1 specifies source. When undirected, order of vertices is unimportant. Label on edge is any type, and may be null. Edge is initially unvisited.

Parameters:
e - The edge to be used as the basis for a comparable edge
Method Detail

compareTo

public int compareTo(Object other)
Compare edge, based on labels.

Specified by:
compareTo in interface Comparable

toString

public String toString()
Construct a string representation of edge.

Overrides:
toString in class Edge
Returns:
String representing edge.