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.

## 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).