Package org.jgrapht.alg.spanning

Class GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm

java.lang.Object

org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner.SpannerAlgorithmBase

org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm

Enclosing class:

GreedyMultiplicativeSpanner<V,E>

private class GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm
extends GreedyMultiplicativeSpanner.SpannerAlgorithmBase

Field Summary

Fields

Modifier and Type	Field	Description
protected FibonacciHeap<V>	heap
protected java.util.Map<V,FibonacciHeapNode<V>>	nodes
protected WeightedGraph<V,E>	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 org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner.SpannerAlgorithmBase

run

Methods inherited from class java.lang.Object

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

Field Detail

spanner

protected WeightedGraph<V,E> spanner

heap

protected FibonacciHeap<V> heap

nodes

protected java.util.Map<V,FibonacciHeapNode<V>> nodes

Constructor Detail

WeightedSpannerAlgorithm

public WeightedSpannerAlgorithm()

Method Detail

isSpannerReachable

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

Specified by:

isSpannerReachable in class GreedyMultiplicativeSpanner.SpannerAlgorithmBase

addSpannerEdge

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

Specified by:

addSpannerEdge in class GreedyMultiplicativeSpanner.SpannerAlgorithmBase