org.jgrapht.experimental.alg

Interface ApproximationAlgorithm<ResultType,V>

Type Parameters:

ResultType - type of the result

V - type of the input

All Known Implementing Classes:

GreedyColoring

public interface ApproximationAlgorithm<ResultType,V>

An interface for an approximation algorithm.

Method Summary

Modifier and Type	Method and Description
ResultType	getLowerBound(java.util.Map<V,java.lang.Object> optionalData) Get the result.
ResultType	getUpperBound(java.util.Map<V,java.lang.Object> optionalData) Get the result.
boolean	isExact() Checks if the algorithm is an exact algorithm.

Method Detail

getUpperBound

ResultType getUpperBound(java.util.Map<V,java.lang.Object> optionalData)

Get the result.

Parameters:

optionalData - optional data

Returns:

the result

getLowerBound

ResultType getLowerBound(java.util.Map<V,java.lang.Object> optionalData)

Get the result.

Parameters:

optionalData - optional data

Returns:

the result

isExact

boolean isExact()

Checks if the algorithm is an exact algorithm.

Returns:

true if the algorithm is exact, false otherwise