Package org.geotools.graph.traverse.standard

Class DirectedBreadthFirstTopologicalIterator

Object
AbstractGraphIterator
DirectedBreadthFirstTopologicalIterator
All Implemented Interfaces:
GraphIterator
Direct Known Subclasses:
DirectedDepthFirstTopologicalIterator
public class DirectedBreadthFirstTopologicalIterator extends AbstractGraphIterator

  • Constructor Details

    • DirectedBreadthFirstTopologicalIterator

      public DirectedBreadthFirstTopologicalIterator()

  • Method Details

    • 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.

    • buildQueue

      protected Queue<Graphable> buildQueue(Graph graph)