com.google.common.graph

Class Traverser.TreeTraverser.DepthFirstPreOrderIterator

java.lang.Object

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

com.google.common.graph.Traverser.TreeTraverser.DepthFirstPreOrderIterator

All Implemented Interfaces:

java.util.Iterator<N>

Enclosing class:

Traverser.TreeTraverser<N>

private final class Traverser.TreeTraverser.DepthFirstPreOrderIterator
extends UnmodifiableIterator<N>

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Deque<java.util.Iterator<? extends N>>	stack

Constructor Summary

Constructors

Constructor and Description
DepthFirstPreOrderIterator(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

stack

private final java.util.Deque<java.util.Iterator<? extends N>> stack

Constructor Detail

DepthFirstPreOrderIterator

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

Method Detail

hasNext

public boolean hasNext()

next

public N next()