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.

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