|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
Iterates a GraphWalker over the
components of a Graph. The order in which components are iterated over
is determined by the GraphIterator class. The GraphTraversal is
the mediator between the GraphWalker and the GraphIterator.
Upon each visitation, the GraphWalker communicates to the GraphTraversal
through a series of return codes, each specifying a different action to
perform at that point of the travesal. The following summarizes the meaning
of the codes.
Code | Action Taken |
---|---|
CONTINUE | The traversal continues as normal. |
SUSPEND | Suspends the traversal at some intermediate stage. This code should be returned if the traversal is intended to be resumed. |
KILL_BRANCH | Kills the current branch of the traversal. Depending on the iteration algorithm, returning this code may end the traversal. |
STOP | Stops the traversal. |
GraphWalker
,
GraphIterator
,
Graph
Field Summary | |
static int |
CONTINUE
Signals the traversal to continue |
static int |
KILL_BRANCH
Signals the traversal to kill the current branch |
static int |
STOP
Signals the traversal to stop |
static int |
SUSPEND
Signals the traversal to suspend at some intermediate point |
Method Summary | |
Graph |
getGraph()
Returns the graph being traversed. |
GraphIterator |
getIterator()
Returns the iterator that specifies the order in which to visit graph components. |
GraphWalker |
getWalker()
Returns the walker (visitor) traversing the graph of the graph. |
void |
init()
Initializes the traversal. |
boolean |
isVisited(Graphable g)
|
void |
setGraph(Graph graph)
Sets the graph being traversed. |
void |
setIterator(GraphIterator iterator)
Sets the iterator that specifies the order in which visit graph components. |
void |
setVisited(Graphable g,
boolean visited)
|
void |
setWalker(GraphWalker walker)
Sets the walker (visitor) traversing the graph. |
void |
traverse()
Starts or resumes a traversal over the components of a graph. |
Field Detail |
public static final int CONTINUE
public static final int SUSPEND
public static final int KILL_BRANCH
public static final int STOP
Method Detail |
public void setGraph(Graph graph)
graph
- The graph whose components are being traversed.public Graph getGraph()
Graph
public void setIterator(GraphIterator iterator)
iterator
- The iterator over the graph components.public GraphIterator getIterator()
GraphIterator
public void setWalker(GraphWalker walker)
walker
- The walker being iterated over the components of the graph.public GraphWalker getWalker()
public void init()
public void traverse()
public boolean isVisited(Graphable g)
public void setVisited(Graphable g, boolean visited)
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |