Module org.jgrapht.core
Package org.jgrapht.alg.spanning
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 -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
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
-
Field Details
-
spanner
-
heap
-
nodes
-
-
Constructor Details
-
WeightedSpannerAlgorithm
public WeightedSpannerAlgorithm()
-
-
Method Details
-
isSpannerReachable
- Specified by:
isSpannerReachable
in classGreedyMultiplicativeSpanner<V,
E>.SpannerAlgorithmBase
-
addSpannerEdge
- Specified by:
addSpannerEdge
in classGreedyMultiplicativeSpanner<V,
E>.SpannerAlgorithmBase
-