-
- 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 interface
SpannerAlgorithm.Spanner<E>
A graph spanner.static class
SpannerAlgorithm.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
-
-