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

All Superinterfaces:
Algorithm<D>
All Known Implementing Classes:
TreewidthDP

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

Interface for algorithms that calculate the exact treewidth.

Author:
tw team

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

Method Detail

getTreewidth

int getTreewidth()
Returns the found treewidth.
This method does not compute the treewidth; you must first call run().

Returns:
The treewidth computed.