Package org.jgrapht.alg
Class GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm
- java.lang.Object
-
- org.jgrapht.alg.GreedyMultiplicativeSpanner.SpannerAlgorithmBase
-
- org.jgrapht.alg.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
All Methods Instance Methods Concrete Methods 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.GreedyMultiplicativeSpanner.SpannerAlgorithmBase
run
-
-
-
-
Field Detail
-
spanner
protected WeightedGraph<V,E> spanner
-
heap
protected FibonacciHeap<V> heap
-
nodes
protected java.util.Map<V,FibonacciHeapNode<V>> nodes
-
-
Method Detail
-
isSpannerReachable
public boolean isSpannerReachable(V s, V t, double distance)
- Specified by:
isSpannerReachable
in classGreedyMultiplicativeSpanner.SpannerAlgorithmBase
-
addSpannerEdge
public void addSpannerEdge(V s, V t, double weight)
- Specified by:
addSpannerEdge
in classGreedyMultiplicativeSpanner.SpannerAlgorithmBase
-
-