Regina Calculation Engine
Classes | Namespaces
ntreetraversal.h File Reference

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.
 

Detailed Description

Tree traversal methods for normal surface and angle structure enumeration and optimisation.


Copyright © 1999-2014, The Regina development team
This software is released under the GNU General Public License, with some additional permissions; see the source code for details.
For further information, or to submit a bug or other problem, please contact Ben Burton (bab@debian.org).