com.kuka.graph.traverse
Class DepthFirstIterator<N>

java.lang.Object
  com.kuka.graph.traverse.AbstractBaseGraphIterator<DepthFirstIterator<N>,N>
      com.kuka.graph.traverse.DepthFirstIterator<N>

Type Parameters:

N - the node type

All Implemented Interfaces:

GraphIterator<DepthFirstIterator<N>,N>, Iterator<N>

public final class DepthFirstIterator<N>
extends AbstractBaseGraphIterator<DepthFirstIterator<N>,N>

A depth first iterator.

Nested Class Summary

Nested classes/interfaces inherited from class com.kuka.graph.traverse.AbstractBaseGraphIterator

AbstractBaseGraphIterator.NodeQueue<A>

Constructor Summary

DepthFirstIterator(Graph<N,?> graph, N start)
Creates a new depth first iterator starting at the given node and expanding all nodes of the graph.

Method Summary

Methods inherited from class com.kuka.graph.traverse.AbstractBaseGraphIterator

getCost, getCost, getPredecessor, getPredecessor, hasNext, next, remove, self, setCost, setEdgeFilter, setNodeFilter

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthFirstIterator

public DepthFirstIterator(Graph<N,?> graph,
                          N start)

Creates a new depth first iterator starting at the given node and expanding all nodes of the graph.

Parameters:

graph - the graph

start - the start node