Module org.jhotdraw8.graph

Package org.jhotdraw8.graph.iterator

Class BfsDfsIndexedVertexSpliterator

java.lang.Object

java.util.Spliterators.AbstractIntSpliterator

org.jhotdraw8.collection.enumerator.AbstractIntEnumerator

org.jhotdraw8.graph.iterator.BfsDfsIndexedVertexSpliterator

All Implemented Interfaces:

Spliterator<Integer>, Spliterator.OfInt, Spliterator.OfPrimitive<Integer,IntConsumer,Spliterator.OfInt>, BareEnumerator<Integer>, Enumerator<Integer>, Enumerator.OfInt

public class BfsDfsIndexedVertexSpliterator
extends AbstractIntEnumerator

Enumerates vertices in a graph with indexed vertices starting from a root vertex in breadth-first-order or in depth-first-order.

Author:

Werner Randelshofer

Nested Class Summary

Nested classes/interfaces inherited from interface org.jhotdraw8.collection.enumerator.Enumerator

Enumerator.OfDouble, Enumerator.OfInt, Enumerator.OfLong

Nested classes/interfaces inherited from interface java.util.Spliterator

Spliterator.OfDouble, Spliterator.OfInt, Spliterator.OfLong, Spliterator.OfPrimitive<T,T_CONS,T_SPLITR extends Spliterator.OfPrimitive<T,T_CONS,T_SPLITR>>

Field Summary

Fields inherited from class org.jhotdraw8.collection.enumerator.AbstractIntEnumerator

current

Fields inherited from interface java.util.Spliterator

CONCURRENT, DISTINCT, IMMUTABLE, NONNULL, ORDERED, SIZED, SORTED, SUBSIZED

Constructor Summary

Constructors

Constructor	Description
BfsDfsIndexedVertexSpliterator(@NonNull Function<Integer,Enumerator.OfInt> nextFunction, int root, int vertexCount, boolean dfs)	Creates a new instance.
BfsDfsIndexedVertexSpliterator(@NonNull Function<Integer,Enumerator.OfInt> nextFunction, int root, @NonNull AddToIntSet visited, boolean dfs)	Creates a new instance.

Method Summary

Modifier and Type	Method	Description
boolean	moveNext()

Methods inherited from class org.jhotdraw8.collection.enumerator.AbstractIntEnumerator

currentAsInt

Methods inherited from class java.util.Spliterators.AbstractIntSpliterator

characteristics, estimateSize, trySplit

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jhotdraw8.collection.enumerator.Enumerator.OfInt

current, tryAdvance, tryAdvance

Methods inherited from interface java.util.Spliterator

characteristics, estimateSize, getComparator, getExactSizeIfKnown, hasCharacteristics

Methods inherited from interface java.util.Spliterator.OfInt

forEachRemaining, forEachRemaining, tryAdvance, trySplit

Constructor Details

BfsDfsIndexedVertexSpliterator

public BfsDfsIndexedVertexSpliterator(@NonNull Function<Integer,Enumerator.OfInt> nextFunction,
 int root,
 int vertexCount,
 boolean dfs)

Creates a new instance.

Parameters:

nextFunction - the nextFunction

root - the root vertex

vertexCount - the vertex count

dfs - whether to perform depth-first-search instead of breadth-first-search

BfsDfsIndexedVertexSpliterator

public BfsDfsIndexedVertexSpliterator(@NonNull Function<Integer,Enumerator.OfInt> nextFunction,
 int root,
 @NonNull AddToIntSet visited,
 boolean dfs)

Creates a new instance.

Parameters:

nextFunction - the nextFunction

root - the root vertex

dfs - whether to perform depth-first-search instead of breadth-first-search

Method Details

moveNext

public boolean moveNext()