Regina Calculation Engine
|
Treewidth and tree decompositions. More...
Classes | |
class | regina::TreeBag |
Represents a single bag in a tree decomposition. More... | |
class | regina::TreeDecomposition |
Represents a tree decomposition of a graph. More... | |
Typedefs | |
typedef TreeBag | regina::NTreeBag |
Deprecated typedef for backward compatibility. More... | |
typedef TreeDecomposition | regina::NTreeDecomposition |
Deprecated typedef for backward compatibility. More... | |
Enumerations | |
enum | regina::TreeDecompositionAlg { regina::TD_UPPER = 0x0001, regina::TD_UPPER_GREEDY_FILL_IN = 0x0001 } |
Indicates which algorithm should be used to compute a tree decomposition of a graph. More... | |
enum | regina::BagComparison { regina::BAG_EQUAL = 0, regina::BAG_SUBSET = -1, regina::BAG_SUPERSET = 1, regina::BAG_UNRELATED = 2 } |
Indicates the relationship between two bags in a tree decomposition. More... | |
enum | regina::NiceType { regina::NICE_INTRODUCE = 1, regina::NICE_FORGET = 2, regina::NICE_JOIN = 3 } |
Used to indicate the type of each bag in a nice tree decomposition. More... | |
Treewidth and tree decompositions.
typedef TreeBag regina::NTreeBag |
Deprecated typedef for backward compatibility.
This typedef will be removed in a future release of Regina.
Deprecated typedef for backward compatibility.
This typedef will be removed in a future release of Regina.
Indicates the relationship between two bags in a tree decomposition.
enum regina::NiceType |
Used to indicate the type of each bag in a nice tree decomposition.
A nice tree decomposition is produced by calling TreeDecomposition::makeNice(). As a result:
See TreeDecomposition::makeNice() for further details, including how TreeBag::type() and TreeBag::subtype() are defined for a nice tree decomposition.
Indicates which algorithm should be used to compute a tree decomposition of a graph.
Additional algorithms may be added to this list in future versions of Regina.