org.geotools.graph.traverse.standard
Class DirectedBreadthFirstIterator

java.lang.Object
  extended by org.geotools.graph.traverse.basic.AbstractGraphIterator
      extended by org.geotools.graph.traverse.basic.SourceGraphIterator
          extended by org.geotools.graph.traverse.standard.BreadthFirstIterator
              extended by org.geotools.graph.traverse.standard.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 org.geotools.graph.traverse.standard.BreadthFirstIterator
buildQueue, getQueue, init, killBranch, next, setSource
 
Methods inherited from class org.geotools.graph.traverse.basic.SourceGraphIterator
getSource
 
Methods inherited from class org.geotools.graph.traverse.basic.AbstractGraphIterator
getGraph, getTraversal, getWalker, setTraversal
 
Methods inherited from class java.lang.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-2010 Geotools. All Rights Reserved.