public interface GraphDecomposition extends Decomposition<GraphDecomposition.Bag>
GraphDecomposition
is the parent interface of the
PathDecomposition
and the TreeDecomposition
interface. This
interface represents decompositions of graphs in several bags (i.e. sets of
nodes) which satisfy some specific criteria depending on the implementing
classes.PathDecomposition
,
TreeDecomposition
,
Graph
Modifier and Type | Interface and Description |
---|---|
static class |
GraphDecomposition.Bag
This class represents a set of nodes used by several types of graph
decompositions.
|
Decomposition.Type
Modifier and Type | Method and Description |
---|---|
GraphDecomposition.Bag |
getBag(int identifier)
Returns the bag with the identifier
identifier . |
Graph |
getGraph()
Returns the graph which can be obtained from this graph decomposition.
|
getLength, getWidth, isEmpty
GraphDecomposition.Bag getBag(int identifier)
identifier
.identifier
- the identifier of the bagGraph getGraph()