|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object structure.Edge
public class Edge
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.
Graph
Constructor Summary | |
---|---|
Edge(Object vtx1,
Object vtx2,
Object 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. |
Object |
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. |
Object |
label()
Get label associated with edge. |
void |
reset()
Clear the visited flag associated with edge. |
void |
setLabel(Object label)
Sets the label associated with the edge. |
Object |
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(Object vtx1, Object vtx2, Object 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 Object here()
public Object there()
public void setLabel(Object label)
label
- Any object to label edge, or null.public Object 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 |