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

All Superinterfaces:
Algorithm<D>
All Known Implementing Classes:
PermutationGuesser, PermutationToTreeDecomposition

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

Interface for algorithms that produce a tree decomposition.

Author:
tw team

Method Summary
 NGraph<NTDBag<D>> getDecomposition()
          Returns the found tree decomposition.
 
Methods inherited from interface nl.uu.cs.treewidth.algorithm.Algorithm
getName, run, setInput
 

Method Detail

getDecomposition

NGraph<NTDBag<D>> getDecomposition()
Returns the found tree decomposition.
This method does not compute the tree decomposition; you must first call run().

Returns:
The computed tree decomposition.