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 Summary

Fields

Modifier and Type	Field	Description
private Map<V,Number>	distances

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	VertexComparator(Map<V,Number> distances)

Method Summary

Modifier and Type	Method	Description
int	compare(V o1, V o2)

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface Comparator

equals, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Field Details

distances

private Map<V,Number> distances

Constructor Details

VertexComparator

protected VertexComparator(Map<V,Number> distances)

Method Details

compare

public int compare(V o1,
 V o2)

Specified by:

compare in interface Comparator<V>