Regina Calculation Engine
|
Tree traversal methods for normal surface and angle structure enumeration and optimisation. More...
#include "enumerate/ntreeconstraint.h"
#include "enumerate/ntreelp.h"
#include "enumerate/ntypetrie.h"
#include "utilities/nthread.h"
Classes | |
class | regina::NTreeTraversal< LPConstraint, BanConstraint, Integer > |
A base class for searches that employ the tree traversal algorithm for enumerating and locating vertex normal surfaces and taut angle structures. More... | |
class | regina::NTreeEnumeration< LPConstraint, BanConstraint, Integer > |
The main entry point for the tree traversal algorithm to enumerate all vertex normal or almost normal surfaces in a 3-manifold triangulation. More... | |
class | regina::NTautEnumeration< LPConstraint, BanConstraint, Integer > |
The main entry point for the tree traversal algorithm to enumerate all taut angle structures in a 3-manifold triangulation. More... | |
class | regina::NTreeSingleSoln< LPConstraint, BanConstraint, Integer > |
The main entry point for the tree traversal / branching algorithm to locate a single non-trivial normal surface satisfying given constraints within a 3-manifold triangulation. More... | |
Namespaces | |
regina | |
Contains the entire Regina calculation engine. | |
Tree traversal methods for normal surface and angle structure enumeration and optimisation.