Class AbstractSuccinctUndirectedGraph.CumulativeSuccessors<E>

java.lang.Object

org.jgrapht.sux4j.AbstractSuccinctUndirectedGraph.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:

AbstractSuccinctUndirectedGraph<E>

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

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

Nested Class Summary

Nested classes/interfaces inherited from interface PrimitiveIterator

PrimitiveIterator.OfDouble, PrimitiveIterator.OfInt, PrimitiveIterator.OfLong

Field Summary

Fields

Modifier and Type	Field	Description
private int	d
private int	e
private final Graph<Integer,E>	graph
private int	i
private final long	n
private long	next
private int[]	s
private final boolean	sorted
private final int	sourceShift
private final Function<Integer, Iterable<E>>	succ
private int	x

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class Object

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

Methods inherited from interface Iterator

remove

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

forEachRemaining, forEachRemaining, next, skip

Methods inherited from interface PrimitiveIterator.OfLong

forEachRemaining

Field Details

graph

private final Graph<Integer,E> graph

n

private final long n

sourceShift

private final int sourceShift

succ

private final Function<Integer, Iterable<E>> succ

sorted

private final boolean sorted

x

private int x

d

private int d

i

private int i

e

private int e

next

private long next

s

private int[] s

Constructor Details

CumulativeSuccessors

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

Method Details

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