Package com.jgalgo.alg.traversal

Interface DfsIter.Int

All Superinterfaces:

DfsIter<Integer,Integer>, IntIterator, Iterator<Integer>, PrimitiveIterator<Integer,IntConsumer>, PrimitiveIterator.OfInt

Enclosing interface:

DfsIter<V,E>

public static interface DfsIter.Int
extends DfsIter<Integer,Integer>, IntIterator

A DFS iterator for IntGraph.

Author:

Barak Ugav

Nested Class Summary

Nested classes/interfaces inherited from interface com.jgalgo.alg.traversal.DfsIter

DfsIter.Int

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

PrimitiveIterator.OfDouble, PrimitiveIterator.OfInt, PrimitiveIterator.OfLong

Method Summary

Modifier and Type	Method	Description
IntList	edgePath()	Get the path from the source to the last vertex returned by DfsIter.next().
default Integer	next()	Deprecated. Please use the corresponding type-specific method instead.
int	nextInt()	Advance the iterator and return a vertex that was not visited by the iterator yet.

Methods inherited from interface com.jgalgo.alg.traversal.DfsIter

hasNext

Methods inherited from interface it.unimi.dsi.fastutil.ints.IntIterator

forEachRemaining, forEachRemaining, skip

Methods inherited from interface java.util.Iterator

remove

Methods inherited from interface java.util.PrimitiveIterator.OfInt

forEachRemaining

Method Detail

nextInt

int nextInt()

Advance the iterator and return a vertex that was not visited by the iterator yet.

Specified by:

nextInt in interface IntIterator

Specified by:

nextInt in interface PrimitiveIterator.OfInt

next

@Deprecated
default Integer next()

Deprecated.

Please use the corresponding type-specific method instead.

Advance the iterator and return a vertex that was not visited by the iterator yet.

Specified by:

next in interface DfsIter<Integer,Integer>

Specified by:

next in interface IntIterator

Specified by:

next in interface Iterator<Integer>

Specified by:

next in interface PrimitiveIterator.OfInt

edgePath

IntList edgePath()

Description copied from interface: DfsIter

Get the path from the source to the last vertex returned by DfsIter.next().

The behavior is undefined if DfsIter.next() was not called yet.

Specified by:

edgePath in interface DfsIter<Integer,Integer>

Returns:

list of edges forming a path from the source to the last vertex returned by DfsIter.next(). The returned list should not be modified