Module org.jgrapht.core
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
-
-
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.spanning.GreedyMultiplicativeSpanner.SpannerAlgorithmBase
run
-
-
-
-
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
-
-