|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--structure.Vertex | +--structure.GraphListVertex
A private implementation of a vertex for use in graphs that are internally represented as a list. A vertex is capable of holding a label and has a flag that can be set to mark it as visited.
Typical Usage:
Vertex v = newVertex(someLabel)
; //...several graph related operations occur if(!v.isVisited()
){ Object label = v.label(); v.visit()
; }
GraphListVertex
,
Vertex
Field Summary | |
protected Structure |
adjacencies
|
protected java.lang.Object |
label
A label associated with vertex. |
protected boolean |
visited
Whether or not a vertex has been visited. |
Constructor Summary | |
GraphListVertex(java.lang.Object key)
|
Method Summary | |
void |
addEdge(Edge e)
|
java.util.Iterator |
adjacentEdges()
|
java.util.Iterator |
adjacentVertices()
|
boolean |
containsEdge(Edge e)
|
int |
degree()
|
boolean |
equals(java.lang.Object o)
Returns true iff the labels of two vertices are equal. |
Edge |
getEdge(Edge e)
|
int |
hashCode()
Return a hashcode associated with the vertex. |
boolean |
isVisited()
Determine if the vertex has been visited. |
java.lang.Object |
label()
Fetch the label associated with vertex. |
Edge |
removeEdge(Edge e)
|
void |
reset()
Clears the visited flag. |
java.lang.String |
toString()
Construct a string representing vertex. |
boolean |
visit()
Test and set the visited flag. |
Methods inherited from class java.lang.Object |
clone, finalize, getClass, notify, notifyAll, wait, wait, wait |
Field Detail |
protected Structure adjacencies
protected java.lang.Object label
protected boolean visited
Constructor Detail |
public GraphListVertex(java.lang.Object key)
key
- Method Detail |
public void addEdge(Edge e)
e
- public boolean containsEdge(Edge e)
e
-
public Edge removeEdge(Edge e)
e
-
public Edge getEdge(Edge e)
e
-
public int degree()
public java.util.Iterator adjacentVertices()
public java.util.Iterator adjacentEdges()
public java.lang.String toString()
Vertex
toString
in class Vertex
public java.lang.Object label()
public boolean visit()
public boolean isVisited()
public void reset()
public boolean equals(java.lang.Object o)
equals
in class java.lang.Object
o
- Another vertex.
public int hashCode()
hashCode
in class java.lang.Object
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |