Class DijkstraDistance.VertexComparator<V>

  • All Implemented Interfaces:
    java.util.Comparator<V>
    Enclosing class:
    DijkstraDistance<V,​E>

    protected static class DijkstraDistance.VertexComparator<V>
    extends java.lang.Object
    implements java.util.Comparator<V>
    Compares according to distances, so that the BinaryHeap knows how to order the tree.
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      protected VertexComparator​(java.util.Map<V,​java.lang.Number> distances)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      int compare​(V o1, V o2)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
      • Methods inherited from interface java.util.Comparator

        equals, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong
    • Constructor Detail

      • VertexComparator

        protected VertexComparator​(java.util.Map<V,​java.lang.Number> distances)
    • Method Detail

      • compare

        public int compare​(V o1,
                           V o2)
        Specified by:
        compare in interface java.util.Comparator<V>