Regina Calculation Engine
|
Deals with treewidth and tree decompositions, in particular for facet pairing graphs. More...
#include "regina-core.h"
#include "output.h"
#include "generic/facetpairing.h"
#include <boost/noncopyable.hpp>
Classes | |
class | regina::NTreeBag |
Represents a single bag in a tree decomposition. More... | |
class | regina::NTreeDecomposition |
Represents a tree decomposition of a graph. More... | |
struct | regina::NTreeDecomposition::Graph |
Represents a graph, which may be directed or undirected. More... | |
Namespaces | |
regina | |
Contains the entire Regina calculation engine. | |
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... | |
Deals with treewidth and tree decompositions, in particular for facet pairing graphs.