Package org.jgrapht.alg.interfaces
Interface SpannerAlgorithm<E>
-
- Type Parameters:
E- edge the graph edge type
- All Known Implementing Classes:
GreedyMultiplicativeSpanner
public interface SpannerAlgorithm<E>An algorithm which computes a graph spanner of a given graph.- Author:
- Dimitrios Michail
-
-
Nested Class Summary
Nested Classes Modifier and Type Interface Description static interfaceSpannerAlgorithm.Spanner<E>A graph spanner.static classSpannerAlgorithm.SpannerImpl<E>Default implementation of the spanner interface.
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description SpannerAlgorithm.Spanner<E>getSpanner()Computes a graph spanner.
-
-
-
Method Detail
-
getSpanner
SpannerAlgorithm.Spanner<E> getSpanner()
Computes a graph spanner.- Returns:
- a graph spanner
-
-