Package 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 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