|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface GraphExplorer
This interface lets the caller explorer a graph while hiding the way the graph is stored. Vertices are packed into single ints to avoid the cost of object creation and garbage collection. 24-Nov-2002
Method Summary | |
---|---|
int |
getEdgeCost()
Returns the cost of the current edge. |
int |
getH()
|
int |
getPosition()
Return the current edge. |
int |
getVertexConnectedByEdge()
Returns the vertex that is connected to the current vertex by the current edge. |
boolean |
hasNextEdge()
|
void |
moveForward()
Moves this GraphExplorer from the current vertex to the vertex that is connected to the current vertex by the current edge. |
void |
nextEdge()
Sets the current edge to the current vertex's next edge. |
void |
setPosition(int vertex)
|
Method Detail |
---|
void setPosition(int vertex)
int getPosition()
void nextEdge()
int getVertexConnectedByEdge()
int getEdgeCost()
boolean hasNextEdge()
void moveForward()
int getH()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |