edu.uci.ics.jung.algorithms.shortestpath

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 and Description
protected	VertexComparator(java.util.Map<V,java.lang.Number> distances)

Method Summary

Modifier and Type	Method and 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

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, 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>