Package org.jgrapht.experimental.alg
Interface ApproximationAlgorithm<ResultType,V>
-
- Type Parameters:
ResultType
- type of the resultV
- type of the input
- All Known Implementing Classes:
GreedyColoring
public interface ApproximationAlgorithm<ResultType,V>
An interface for an approximation algorithm.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method 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
-
-