Class GreedyMultiplicativeSpanner.SpannerAlgorithmBase

java.lang.Object
org.jgrapht.alg.spanning.GreedyMultiplicativeSpanner.SpannerAlgorithmBase
Direct Known Subclasses:
GreedyMultiplicativeSpanner.UnweightedSpannerAlgorithm, GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm
Enclosing class:
GreedyMultiplicativeSpanner<V,E>

private abstract class GreedyMultiplicativeSpanner.SpannerAlgorithmBase extends Object
  • Constructor Details

    • SpannerAlgorithmBase

      private SpannerAlgorithmBase()
  • Method Details

    • isSpannerReachable

      public abstract boolean isSpannerReachable(V s, V t, double distance)
    • addSpannerEdge

      public abstract void addSpannerEdge(V s, V t, double weight)
    • run

      public SpannerAlgorithm.Spanner<E> run()