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 Summary

Constructors

Modifier

Constructor

Description

private

SpannerAlgorithmBase()
Method Summary

Modifier and Type

Method

Description

abstract void

addSpannerEdge(V s, V t, double weight)

abstract boolean

isSpannerReachable(V s, V t, double distance)

SpannerAlgorithm.Spanner<E>

run()

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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()