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>

private abstract class GreedyMultiplicativeSpanner.SpannerAlgorithmBase
extends java.lang.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 Detail

SpannerAlgorithmBase

private SpannerAlgorithmBase()

Method Detail

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