Module org.jhotdraw8.graph

Package org.jhotdraw8.graph.iterator

Class BfsDfsArcSpliterator<V,A>

java.lang.Object

java.util.Spliterators.AbstractSpliterator<Arc<V,A>>

org.jhotdraw8.collection.enumerator.AbstractEnumerator<Arc<V,A>>

org.jhotdraw8.graph.iterator.BfsDfsArcSpliterator<V,A>

Type Parameters:

V - the vertex data type

A - the arrow data type

All Implemented Interfaces:

Spliterator<Arc<V,A>>, BareEnumerator<Arc<V,A>>, Enumerator<Arc<V,A>>

public class BfsDfsArcSpliterator<V,A>
extends AbstractEnumerator<Arc<V,A>>

Enumerates arcs in a graph 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.AbstractEnumerator

current

Fields inherited from interface java.util.Spliterator

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

Constructor Summary

Constructors

Constructor	Description
BfsDfsArcSpliterator(@Nullable Function<V,Iterable<Arc<V,A>>> nextFunction, @Nullable V root, @Nullable AddToSet<Arc<V,A>> visited, boolean dfs)	Creates a new instance.
BfsDfsArcSpliterator(Function<V,Iterable<Arc<V,A>>> nextArcsFunction, V root, boolean dfs)	Creates a new instance.

Method Summary

Modifier and Type	Method	Description
boolean	moveNext()

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

current

Methods inherited from class java.util.Spliterators.AbstractSpliterator

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

tryAdvance

Methods inherited from interface java.util.Spliterator

characteristics, estimateSize, forEachRemaining, getComparator, getExactSizeIfKnown, hasCharacteristics, trySplit

Constructor Details

BfsDfsArcSpliterator

public BfsDfsArcSpliterator(Function<V,Iterable<Arc<V,A>>> nextArcsFunction,
 V root,
 boolean dfs)

Creates a new instance.

Parameters:

nextArcsFunction - the nextFunction

root - the root vertex

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

BfsDfsArcSpliterator

public BfsDfsArcSpliterator(@Nullable Function<V,Iterable<Arc<V,A>>> nextFunction,
 @Nullable V root,
 @Nullable AddToSet<Arc<V,A>> visited,
 boolean dfs)

Creates a new instance.

Parameters:

nextFunction - the function that returns the next vertices of a given vertex

root - the root vertex

visited - a function that adds an arc to a set, and returns true if the arc was not yet in the set

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

Method Details

moveNext

public boolean moveNext()