org.geotools.graph.traverse.standard
Class DirectedBreadthFirstIterator

Object
  extended by AbstractGraphIterator
      extended by SourceGraphIterator
          extended by BreadthFirstIterator
              extended by DirectedBreadthFirstIterator
All Implemented Interfaces:
GraphIterator

public class DirectedBreadthFirstIterator
extends BreadthFirstIterator


Constructor Summary
DirectedBreadthFirstIterator()
           
 
Method Summary
 void cont(Graphable current, GraphTraversal traversal)
          Looks for nodes adjacent to the current node to place into the node queue.
 
Methods inherited from class BreadthFirstIterator
buildQueue, getQueue, init, killBranch, next, setSource
 
Methods inherited from class SourceGraphIterator
getSource
 
Methods inherited from class AbstractGraphIterator
getGraph, getTraversal, getWalker, setTraversal
 
Methods inherited from class Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DirectedBreadthFirstIterator

public DirectedBreadthFirstIterator()
Method Detail

cont

public void cont(Graphable current,
                 GraphTraversal traversal)
Description copied from class: BreadthFirstIterator
Looks for nodes adjacent to the current node to place into the node queue. An adjacent node is only placed into the node queue if its visited flag is unset.

Specified by:
cont in interface GraphIterator
Overrides:
cont in class BreadthFirstIterator
Parameters:
current - The current component of the traversal.
See Also:
org.geotools.graph.traverse.GraphIterator#cont(Graphable)


Copyright © 1996-2014 Geotools. All Rights Reserved.