Class GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm

java.lang.Object

GreedyMultiplicativeSpanner<V,E>.org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner.SpannerAlgorithmBase

org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm

Enclosing class:

GreedyMultiplicativeSpanner<V,E>

private class GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm
extends GreedyMultiplicativeSpanner<V,E>.SpannerAlgorithmBase

Field Summary

Fields

Modifier and Type	Field	Description
protected org.jheaps.AddressableHeap<Double,V>	heap
protected Map<V, org.jheaps.AddressableHeap.Handle<Double,V>>	nodes
protected Graph<V, DefaultWeightedEdge>	spanner

Constructor Summary

Constructors

Constructor	Description
WeightedSpannerAlgorithm()

Method Summary

Modifier and Type	Method	Description
void	addSpannerEdge(V s, V t, double weight)
boolean	isSpannerReachable(V s, V t, double distance)

Methods inherited from class GreedyMultiplicativeSpanner.SpannerAlgorithmBase

run

Methods inherited from class Object

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

Field Details

spanner

protected Graph<V, DefaultWeightedEdge> spanner

heap

protected org.jheaps.AddressableHeap<Double,V> heap

nodes

protected Map<V, org.jheaps.AddressableHeap.Handle<Double,V>> nodes

Constructor Details

WeightedSpannerAlgorithm

public WeightedSpannerAlgorithm()

Method Details

isSpannerReachable

public boolean isSpannerReachable(V s,
 V t,
 double distance)

Specified by:

isSpannerReachable in class GreedyMultiplicativeSpanner<V,E>.SpannerAlgorithmBase

addSpannerEdge

public void addSpannerEdge(V s,
 V t,
 double weight)

Specified by:

addSpannerEdge in class GreedyMultiplicativeSpanner<V,E>.SpannerAlgorithmBase