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 java.util.function.Supplier<? extends java.util.stream.Collector<T,?,C>>	collectorSupplier
protected C	current
protected C	nextResult
protected Set<? super T>	seen
protected java.util.function.Function<? super T,? extends java.util.stream.Stream<? extends T>>	successorFn

Constructor Summary

Constructors

Constructor	Description
BreadthFirstSearchIterator(C current, java.util.function.Function<? super T,? extends java.util.stream.Stream<? extends T>> successorFn, java.util.function.Supplier<? extends java.util.stream.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 Detail

current

protected C extends Collection<T> current

successorFn

protected java.util.function.Function<? super T,? extends java.util.stream.Stream<? extends T>> successorFn

collectorSupplier

protected java.util.function.Supplier<? extends java.util.stream.Collector<T,?,C extends Collection<T>>> collectorSupplier

seen

protected Set<? super T> seen

nextResult

protected C extends Collection<T> nextResult

Constructor Detail

BreadthFirstSearchIterator

public BreadthFirstSearchIterator(C current,
                                  java.util.function.Function<? super T,? extends java.util.stream.Stream<? extends T>> successorFn,
                                  java.util.function.Supplier<? extends java.util.stream.Collector<T,?,C>> collectorSupplier)

Method Detail

computeNext

protected C computeNext()

Specified by:

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