Regina Calculation Engine
Classes | Namespaces | Constant Groups
ntreetraversal.h File Reference

Tree traversal methods for normal surface 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. 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::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.
 

Constant Groups

 regina
 Contains the entire Regina calculation engine.
 

Detailed Description

Tree traversal methods for normal surface enumeration and optimisation.


Copyright © 1999-2013, 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).