Module org.jgrapht.unimi.dsi
Package org.jgrapht.sux4j

Class AbstractSuccinctUndirectedGraph.CumulativeDegrees<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.CumulativeDegrees<E>
extends java.lang.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.

    • Nested Class Summary

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

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

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private long cumul  
      private Graph<java.lang.Integer,​E> graph  
      private int n  
      private boolean sorted  
      private java.util.function.Function<java.lang.Integer,​java.lang.Iterable<E>> succ  
      private int x  

    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      protected CumulativeDegrees​(Graph<java.lang.Integer,​E> graph, boolean sorted, java.util.function.Function<java.lang.Integer,​java.lang.Iterable<E>> succ)  

    • 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

      • 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

    • Field Detail

      • n

        private final int n

      • x

        private int x

      • cumul

        private long cumul

      • succ

        private final java.util.function.Function<java.lang.Integer,​java.lang.Iterable<E>> succ

      • sorted

        private final boolean sorted

      • graph

        private final Graph<java.lang.Integer,​E> graph

    • Constructor Detail

      • CumulativeDegrees

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

    • Method Detail

      • 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