

PREV CLASS NEXT CLASS  FRAMES NO FRAMES  
SUMMARY: NESTED  FIELD  CONSTR  METHOD  DETAIL: FIELD  CONSTR  METHOD 
java.lang.Object structure5.Edge<V,E> structure5.ComparableEdge<V,E>
public class ComparableEdge<V,E extends Comparable<E>>
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. ComparableEdge differs from edge, however, in that it requires that its lable be of a comparable type.
Typical usage:
Graph g = new GraphListDirected(); g.add("harry"); g.add("sally"); g.addEdge("harry","sally","friendly"); ComparableEdge e = newComparableEdge(g.getEdge("harry","sally"))
; Comparable label = e.label()
; Vertex source = e.here()
; Vertex destination = e.there()
; ComparableEdge e2 = e; if(e.compareTo(e2)
== 0){ e.visit()
; e.reset()
; } ...
structure.Graph
Constructor Summary  

ComparableEdge(Edge<V,E> e)
Construct a (possibly directed) edge between two labeled vertices. 

ComparableEdge(V vtx1,
V vtx2,
E label,
boolean directed)
Construct a (possibly directed) edge between two labeled vertices. 
Method Summary  

int 
compareTo(ComparableEdge<V,E> other)
Compare edge, based on labels. 
String 
toString()
Construct a string representation of edge. 
Methods inherited from class structure5.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 

public ComparableEdge(V vtx1, V vtx2, E label, boolean directed)
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.public ComparableEdge(Edge<V,E> e)
e
 The edge to be used as the basis for a comparable edgeMethod Detail 

public int compareTo(ComparableEdge<V,E> other)
compareTo
in interface Comparable<ComparableEdge<V,E extends Comparable<E>>>
public String toString()
toString
in class Edge<V,E extends Comparable<E>>


PREV CLASS NEXT CLASS  FRAMES NO FRAMES  
SUMMARY: NESTED  FIELD  CONSTR  METHOD  DETAIL: FIELD  CONSTR  METHOD 