- 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
Modifier and Type Method Description SpannerAlgorithm.Spanner<E>
getSpanner()
Computes a graph spanner.
-
Method Details
-
getSpanner
SpannerAlgorithm.Spanner<E> getSpanner()Computes a graph spanner.- Returns:
- a graph spanner
-