nl.uu.cs.treewidth.algorithm
Interface UpperBound<D extends GraphInput.InputData>

All Superinterfaces:
Algorithm<D>
All Known Implementing Classes:
AllStartLexBFS, GreedyDegree, GreedyFillIn, PermutationGuesser, PermutationToTreeDecomposition, QuickBB

public interface UpperBound<D extends GraphInput.InputData>
extends Algorithm<D>

Interface for algorithms that compute an upperbound.

getUpperBound() must always return a valid upper bound, even if run() has not been called yet. (Note that Integer.MAX_VALUE (read: +infty) is considered to always be an upperbound.)

Author:
tw team

Method Summary
 int getUpperBound()
          Returns the upperbound.
 
Methods inherited from interface nl.uu.cs.treewidth.algorithm.Algorithm
getName, run, setInput
 

Method Detail

getUpperBound

int getUpperBound()
Returns the upperbound.

Returns:
A valid upperbound. If run() has not been called, Integer.MAX_VALUE is returned.