Module org.jgrapht.core
Package org.jgrapht.alg.spanning
Class GreedyMultiplicativeSpanner.SpannerAlgorithmBase
java.lang.Object
org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner.SpannerAlgorithmBase
- Direct Known Subclasses:
GreedyMultiplicativeSpanner.UnweightedSpannerAlgorithm
,GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm
- Enclosing class:
GreedyMultiplicativeSpanner<V,
E>
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionabstract void
addSpannerEdge
(V s, V t, double weight) abstract boolean
isSpannerReachable
(V s, V t, double distance) run()
-
Constructor Details
-
SpannerAlgorithmBase
private SpannerAlgorithmBase()
-
-
Method Details
-
isSpannerReachable
-
addSpannerEdge
-
run
-