org.geotools.graph.traverse
Class ReverseDepthFirstTraversal

java.lang.Object
  org.geotools.graph.traverse.AbstractGraphTraversal
      org.geotools.graph.traverse.SourceGraphTraversal
          org.geotools.graph.traverse.ReverseDepthFirstTraversal

All Implemented Interfaces:

GraphTraversal

public class ReverseDepthFirstTraversal

extends SourceGraphTraversal

Field Summary

Fields inherited from interface org.geotools.graph.traverse.GraphTraversal

CONTINUE, STOP

Constructor Summary

ReverseDepthFirstTraversal(Graph graph, GraphWalker walker, GraphComponent source)

Method Summary

java.util.Collection	getActiveElements() Returns the active elements of the traversal.
protected void	walk()

Methods inherited from class org.geotools.graph.traverse.SourceGraphTraversal

getSource, walkEdges, walkNodes

Methods inherited from class org.geotools.graph.traverse.AbstractGraphTraversal

finish, getGraph, getWalker, initEdges, initNodes

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ReverseDepthFirstTraversal

public ReverseDepthFirstTraversal(Graph graph,
                                  GraphWalker walker,
                                  GraphComponent source)

Method Detail

getActiveElements

public java.util.Collection getActiveElements()

Description copied from class: SourceGraphTraversal

Returns the active elements of the traversal. That is elements that are in the process of being visited, or are queued to be visited.

Specified by:

getActiveElements in class SourceGraphTraversal

walk

protected void walk()

Specified by:

walk in class SourceGraphTraversal