T
- The type of the bag's elementspublic interface Decomposition<T> extends Data, Iterable<T>
Decomposition
interface is the root interface in the decomposition hierarchy.GraphDecomposition
,
TreeDecomposition
,
PathDecomposition
,
CospanDecomposition
Modifier and Type | Interface and Description |
---|---|
static class |
Decomposition.Type
Enumeration of the different types of implemented decompositions.
|
Modifier and Type | Method and Description |
---|---|
int |
getLength()
Returns the length of this decomposition, i.e. the number of
bags of this decomposition.
|
int |
getWidth()
Returns the overall width of this decomposition, i.e. the size of the
largest interface of this decomposition.
|
boolean |
isEmpty()
Returns
true if and only if the decomposition is empty, i.e. it has the length zero. |
int getWidth()
boolean isEmpty()
true
if and only if the decomposition is empty, i.e. it has the length zero.true
if the decomposition is empty, false
otherwiseint getLength()