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

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

    java.util.PrimitiveIterator.OfDouble, java.util.PrimitiveIterator.OfInt, java.util.PrimitiveIterator.OfLong

  • 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

    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 Details

    • CumulativeSuccessors

      protected CumulativeSuccessors​(Graph<java.lang.Integer,​E> graph, boolean sorted, java.util.function.Function<java.lang.Integer,​java.lang.Iterable<E>> succ)

  • Method Details

    • hasNext

      public boolean hasNext()
      Specified by:
      hasNext in interface java.util.Iterator<E>

    • nextLong

      public long nextLong()
      Specified by:
      nextLong in interface it.unimi.dsi.fastutil.longs.LongIterator
      Specified by:
      nextLong in interface java.util.PrimitiveIterator.OfLong