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 and 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 and Description
SpannerAlgorithm.Spanner<E>	getSpanner() Computes a graph spanner.

Method Detail

getSpanner

SpannerAlgorithm.Spanner<E> getSpanner()

Computes a graph spanner.

Returns:

a graph spanner