Class DijkstraDistance.VertexComparator<V>

java.lang.Object
edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance.VertexComparator<V>
All Implemented Interfaces:
Comparator<V>
Enclosing class:
DijkstraDistance<V,E>

protected static class DijkstraDistance.VertexComparator<V> extends Object implements Comparator<V>
Compares according to distances, so that the BinaryHeap knows how to order the tree.
  • Field Details

  • Constructor Details

    • VertexComparator

      protected VertexComparator(Map<V,Number> distances)
  • Method Details