com.google.common.graph

Class Traverser.GraphTraverser.BreadthFirstIterator

java.lang.Object

com.google.common.collect.UnmodifiableIterator<N>

com.google.common.graph.Traverser.GraphTraverser.BreadthFirstIterator

All Implemented Interfaces:

java.util.Iterator<N>

Enclosing class:

Traverser.GraphTraverser<N>

private final class Traverser.GraphTraverser.BreadthFirstIterator
extends UnmodifiableIterator<N>

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Queue<N>	queue
private java.util.Set<N>	visited

Constructor Summary

Constructors

Constructor and Description
BreadthFirstIterator(java.lang.Iterable<? extends N> roots)

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
N	next()

Methods inherited from class com.google.common.collect.UnmodifiableIterator

remove

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

queue

private final java.util.Queue<N> queue

visited

private final java.util.Set<N> visited

Constructor Detail

BreadthFirstIterator

BreadthFirstIterator(java.lang.Iterable<? extends N> roots)

Method Detail

hasNext

public boolean hasNext()

next

public N next()