Module org.jgrapht.unimi.dsi

Package org.jgrapht.sux4j

Class AbstractSuccinctDirectedGraph.CumulativeSuccessors<E>

java.lang.Object

org.jgrapht.sux4j.AbstractSuccinctDirectedGraph.CumulativeSuccessors<E>

Type Parameters:

E - the graph edge type

All Implemented Interfaces:

it.unimi.dsi.fastutil.longs.LongIterator, Iterator<Long>, PrimitiveIterator<Long,LongConsumer>, PrimitiveIterator.OfLong

Enclosing class:

AbstractSuccinctDirectedGraph<E>

protected static final class AbstractSuccinctDirectedGraph.CumulativeSuccessors<E>
extends Object
implements it.unimi.dsi.fastutil.longs.LongIterator

Turns all edges x → y into a monotone sequence using the encoding x2^{⌈log n⌉} + y, or the encoding xn + y - e, where e is the index of the edge in lexicographical order, depending on the value of the strict parameter.

Nested Class Summary

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

PrimitiveIterator.OfDouble, PrimitiveIterator.OfInt, PrimitiveIterator.OfLong

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	CumulativeSuccessors(Graph<Integer,E> graph, Function<Integer,Iterable<E>> succ, boolean strict)

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
long	nextLong()

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

remove

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongIterator

forEachRemaining, forEachRemaining, next, skip

Methods inherited from interface java.util.PrimitiveIterator.OfLong

forEachRemaining

Constructor Detail

CumulativeSuccessors

protected CumulativeSuccessors(Graph<Integer,E> graph,
                               Function<Integer,Iterable<E>> succ,
                               boolean strict)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<E>

nextLong

public long nextLong()

Specified by:

nextLong in interface it.unimi.dsi.fastutil.longs.LongIterator

Specified by:

nextLong in interface PrimitiveIterator.OfLong