Package org.aksw.commons.util.traverse

Class BreadthFirstSearchIterator<T,C extends Collection<T>>

java.lang.Object

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

com.google.common.collect.AbstractIterator<C>

org.aksw.commons.util.traverse.BreadthFirstSearchIterator<T,C>

Type Parameters:

T - The node type

C - The collection type of a breath

All Implemented Interfaces:

Iterator<C>

public class BreadthFirstSearchIterator<T,C extends Collection<T>>
extends com.google.common.collect.AbstractIterator<C>

Author:

raven

Field Summary

Fields

Modifier and Type	Field	Description
protected Supplier<? extends Collector<T,?,C>>	collectorSupplier
protected C	current
protected C	nextResult
protected Set<? super T>	seen
protected Function<? super T,? extends Stream<? extends T>>	successorFn

Constructor Summary

Constructors

Constructor	Description
BreadthFirstSearchIterator(C current, Function<? super T,? extends Stream<? extends T>> successorFn, Supplier<? extends Collector<T,?,C>> collectorSupplier)

Method Summary

Modifier and Type	Method	Description
protected C	computeNext()

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

endOfData, hasNext, next, peek

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 Details

current

protected C extends Collection<T> current

successorFn

protected Function<? super T,? extends Stream<? extends T>> successorFn

collectorSupplier

protected Supplier<? extends Collector<T,?,C extends Collection<T>>> collectorSupplier

seen

protected Set<? super T> seen

nextResult

protected C extends Collection<T> nextResult

Constructor Details

BreadthFirstSearchIterator

public BreadthFirstSearchIterator(C current,
 Function<? super T,? extends Stream<? extends T>> successorFn,
 Supplier<? extends Collector<T,?,C>> collectorSupplier)

Method Details

computeNext

protected C computeNext()

Specified by:

computeNext in class com.google.common.collect.AbstractIterator<C extends Collection<T>>