Module org.jgrapht.unimi.dsi
Package org.jgrapht.sux4j
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
,java.util.Iterator<java.lang.Long>
,java.util.PrimitiveIterator<java.lang.Long,java.util.function.LongConsumer>
,java.util.PrimitiveIterator.OfLong
- Enclosing class:
- AbstractSuccinctUndirectedGraph<E>
protected static final class AbstractSuccinctUndirectedGraph.CumulativeSuccessors<E>
extends java.lang.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
-
Constructor Summary
Constructors Modifier Constructor Description protected
CumulativeSuccessors(Graph<java.lang.Integer,E> graph, boolean sorted, java.util.function.Function<java.lang.Integer,java.lang.Iterable<E>> succ)
-
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait