treedecomposition.h File Reference

Deals with treewidth and tree decompositions, in particular for facet pairing graphs. More...

#include <vector>
#include "regina-core.h"
#include "core/output.h"
#include "maths/matrix.h"
#include "triangulation/forward.h"
#include "utilities/exception.h"

Classes
class	regina::TreeBag
	Represents a single bag in a tree decomposition. More...
class	regina::TreeDecomposition
	Represents a tree decomposition of a graph. More...
struct	regina::TreeDecomposition::Graph
	Represents a graph, which may be directed or undirected. More...

Namespaces
namespace	regina
	Contains the entire Regina calculation engine.

Enumerations
enum class	regina::TreeDecompositionAlg { regina::TreeDecompositionAlg::Upper = 0x0001 , regina::TreeDecompositionAlg::UpperGreedyFillIn = 0x0001 }
	Indicates which algorithm should be used to compute a tree decomposition of a graph. More...
enum class	regina::BagComparison { regina::BagComparison::Equal = 0 , regina::BagComparison::Subset = -1 , regina::BagComparison::Superset = 1 , regina::BagComparison::Unrelated = 2 }
	Indicates the relationship between two bags in a tree decomposition. More...
enum class	regina::NiceType { regina::NiceType::None = 0 , regina::NiceType::Introduce = 1 , regina::NiceType::Forget = 2 , regina::NiceType::Join = 3 }
	Used to indicate the type of each bag in a nice tree decomposition. More...

Functions
void	regina::swap (TreeDecomposition &a, TreeDecomposition &b) noexcept
	Swaps the contents of the two given tree decompositions.

Variables
constexpr TreeDecompositionAlg	regina::TD_UPPER
	A deprecated constant indicating an algorithm for computing tree decompositions.
constexpr TreeDecompositionAlg	regina::TD_UPPER_GREEDY_FILL_IN
	A deprecated constant indicating an algorithm for computing tree decompositions.
constexpr BagComparison	regina::BAG_EQUAL = BagComparison::Equal
	A deprecated constant indicating a relationship between bags in a tree decomposition.
constexpr BagComparison	regina::BAG_SUBSET
	A deprecated constant indicating a relationship between bags in a tree decomposition.
constexpr BagComparison	regina::BAG_SUPERSET
	A deprecated constant indicating a relationship between bags in a tree decomposition.
constexpr BagComparison	regina::BAG_UNRELATED
	A deprecated constant indicating a relationship between bags in a tree decomposition.
constexpr NiceType	regina::NICE_INTRODUCE = NiceType::Introduce
	A deprecated constant indicating a type of bag in a nice tree decomposition.
constexpr NiceType	regina::NICE_FORGET = NiceType::Forget
	A deprecated constant indicating a type of bag in a nice tree decomposition.
constexpr NiceType	regina::NICE_JOIN = NiceType::Join
	A deprecated constant indicating a type of bag in a nice tree decomposition.

Detailed Description

Deals with treewidth and tree decompositions, in particular for facet pairing graphs.