org.geotools.graph.traverse.standard
Class DirectedDepthFirstIterator

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.DepthFirstIterator
                  org.geotools.graph.traverse.standard.DirectedDepthFirstIterator

All Implemented Interfaces:

GraphIterator

public class DirectedDepthFirstIterator

extends DepthFirstIterator

Constructor Summary

DirectedDepthFirstIterator()

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

buildQueue

Methods inherited from class org.geotools.graph.traverse.standard.BreadthFirstIterator

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

DirectedDepthFirstIterator

public DirectedDepthFirstIterator()

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)