org.geotools.graph.traverse.standard
Class DirectedDepthFirstIterator

Object
  extended by AbstractGraphIterator
      extended by SourceGraphIterator
          extended by BreadthFirstIterator
              extended by DepthFirstIterator
                  extended by DirectedDepthFirstIterator
All Implemented Interfaces:
GraphIterator

public class DirectedDepthFirstIterator
extends DepthFirstIterator

Module:
modules/extension/graph (gt-graph.jar)

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 DepthFirstIterator
buildQueue
 
Methods inherited from class BreadthFirstIterator
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

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
Parameters:
current - The current component of the traversal.
See Also:
org.geotools.graph.traverse.GraphIterator#cont(Graphable)


Copyright © 1996-2009 Geotools. All Rights Reserved.