org.geotools.graph.traverse.standard
Class DirectedBreadthFirstIterator

java.lang.Object
  org.geotools.graph.traverse.basic.AbstractGraphIterator
      org.geotools.graph.traverse.basic.SourceGraphIterator
          org.geotools.graph.traverse.standard.BreadthFirstIterator
              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

See Also:

org.geotools.graph.traverse.GraphIterator#cont(Graphable)