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

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

Type Parameters:

N - the node type

All Implemented Interfaces:

GraphIterator<BreadthFirstIterator<N>,N>, Iterator<N>

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

A breadth first iterator.

Nested Class Summary

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

AbstractBaseGraphIterator.NodeQueue<A>

Constructor Summary

BreadthFirstIterator(Graph<N,?> graph, N start)
Creates a new breadth 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

BreadthFirstIterator

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

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

Parameters:

graph - the graph

start - the start node