edu.uci.ics.jung.algorithms.shortestpath
Class DijkstraDistance.VertexComparator
java.lang.Object
edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance.VertexComparator
- All Implemented Interfaces:
- Comparator
- Enclosing class:
- DijkstraDistance
protected class DijkstraDistance.VertexComparator
- extends Object
- implements Comparator
Compares according to distances, so that the BinaryHeap knows how to
order the tree.
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
DijkstraDistance.VertexComparator
public DijkstraDistance.VertexComparator(Map distances)
compare
public int compare(Object o1,
Object o2)
- Specified by:
compare
in interface Comparator