Class AbstractSuccinctUndirectedGraph.CumulativeDegrees<E>

java.lang.Object
org.jgrapht.sux4j.AbstractSuccinctUndirectedGraph.CumulativeDegrees<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.CumulativeDegrees<E> extends Object implements it.unimi.dsi.fastutil.longs.LongIterator
Iterates over the cumulative degrees (starts with a zero). Depending on the value of sorted, only edges whose adjacent vertex is greater than or equal to the base vertex (or vice versa) are included.
  • Field Details

    • n

      private final int n
    • x

      private int x
    • cumul

      private long cumul
    • succ

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

      private final boolean sorted
    • graph

      private final Graph<Integer,E> graph
  • Constructor Details

  • 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