Class DirectedBreadthFirstTopologicalIterator
- Object
-
- AbstractGraphIterator
-
- DirectedBreadthFirstTopologicalIterator
-
- All Implemented Interfaces:
GraphIterator
- Direct Known Subclasses:
DirectedDepthFirstTopologicalIterator
public class DirectedBreadthFirstTopologicalIterator extends AbstractGraphIterator
-
-
Constructor Summary
Constructors Constructor Description DirectedBreadthFirstTopologicalIterator()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected Queue<Graphable>
buildQueue(Graph graph)
void
cont(Graphable current, GraphTraversal traversal)
Signals to the iterator that iteration should continue from the current component in the traversal.void
init(Graph graph, GraphTraversal traversal)
Signals to the itereator that iteration is about to begin.void
killBranch(Graphable current, GraphTraversal traversal)
Signals the iterator to kill the branch at the current component.Graphable
next(GraphTraversal traversal)
Returns the next graph component in the iteration.-
Methods inherited from class AbstractGraphIterator
getGraph, getTraversal, getWalker, setTraversal
-
-
-
-
Method Detail
-
init
public void init(Graph graph, GraphTraversal traversal)
Description copied from interface:GraphIterator
Signals to the itereator that iteration is about to begin. This often results in the creation/initialization of any internal data structures used by the iterator.- Parameters:
graph
- The graph being whose components are being iterated over.
-
next
public Graphable next(GraphTraversal traversal)
Description copied from interface:GraphIterator
Returns the next graph component in the iteration. To signal to the caller that the iteration is complete, null should be returned.- Returns:
- The next component in the iteration, or null if iteration is complete.
-
cont
public void cont(Graphable current, GraphTraversal traversal)
Description copied from interface:GraphIterator
Signals to the iterator that iteration should continue from the current component in the traversal.- Parameters:
current
- The current component of the traversal.
-
killBranch
public void killBranch(Graphable current, GraphTraversal traversal)
Description copied from interface:GraphIterator
Signals the iterator to kill the branch at the current component.- Parameters:
current
- The current component of the traversal.
-
-