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
,java.util.Iterator<java.lang.Long>
,java.util.PrimitiveIterator<java.lang.Long,java.util.function.LongConsumer>
,java.util.PrimitiveIterator.OfLong
- Enclosing class:
- AbstractSuccinctDirectedGraph<E>
protected static final class AbstractSuccinctDirectedGraph.CumulativeSuccessors<E> extends java.lang.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 thestrict
parameter.
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
CumulativeSuccessors(Graph<java.lang.Integer,E> graph, java.util.function.Function<java.lang.Integer,java.lang.Iterable<E>> succ, boolean strict)
-
Method Summary
All Methods Instance Methods Concrete Methods 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
-
-
-
-
Method Detail
-
hasNext
public boolean hasNext()
- Specified by:
hasNext
in interfacejava.util.Iterator<E>
-
nextLong
public long nextLong()
- Specified by:
nextLong
in interfaceit.unimi.dsi.fastutil.longs.LongIterator
- Specified by:
nextLong
in interfacejava.util.PrimitiveIterator.OfLong
-
-