Class DijkstraDistance.VertexComparator<V>
- java.lang.Object
-
- edu.uci.ics.jung.algorithms.shortestpath.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)
-