

PREV CLASS NEXT CLASS  FRAMES NO FRAMES  
SUMMARY: NESTED  FIELD  CONSTR  METHOD  DETAIL: FIELD  CONSTR  METHOD 
java.lang.Object structure5.Edge<V,E>
public class Edge<V,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.
Typical usage:
Graph g = new GraphListDirected(); g.add("harry"); g.add("sally"); g.addEdge("harry","sally","friendly"); Edge e = g.getEdge("harry","sally"); Object label = e.label()
; if(e.isDirected()
){ Vertex source = e.here()
; Vertex destination = e.there()
; } e.visit()
; e.reset()
; ...
structure.Graph
Constructor Summary  

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

boolean 
equals(Object o)
Test for equality of edges. 
int 
hashCode()
Returns hashcode associated with edge. 
V 
here()
Returns the first vertex (or source if directed). 
boolean 
isDirected()
Check to see if edge is directed. 
boolean 
isVisited()
Check to see if edge has been visited. 
E 
label()
Get label associated with edge. 
void 
reset()
Clear the visited flag associated with edge. 
void 
setLabel(E label)
Sets the label associated with the edge. 
V 
there()
Returns the second vertex (or source if undirected). 
String 
toString()
Construct a string representation of edge. 
boolean 
visit()
Test and set visited flag on vertex. 
Methods inherited from class java.lang.Object 

getClass, notify, notifyAll, wait, wait, wait 
Constructor Detail 

public Edge(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.Method Detail 

public V here()
public V there()
public void setLabel(E label)
label
 Any object to label edge, or null.public E label()
public boolean visit()
public boolean isVisited()
public boolean isDirected()
public void reset()
public int hashCode()
hashCode
in class Object
public boolean equals(Object o)
equals
in class Object
o
 The other edge.
public String toString()
toString
in class Object


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