|
LIBINT 2.9.0
|
This is a directed rooted tree. More...
#include <drtree.h>


Public Types | |
| typedef DRTree | this_type |
Public Member Functions | |
| unsigned int | nvertices () const |
| number of vertices | |
| const std::shared_ptr< DGVertex > & | root () const |
| the root of the tree | |
| void | detach () |
| remove all references from vertices to the tree and vice versa | |
| void | add_vertex (const std::shared_ptr< DGVertex > &v) |
| will try to add v to this subtree. Should not be used by the user | |
| void | detach_from (const std::shared_ptr< DGVertex > &v) |
| recurively detach v from this | |
Static Public Member Functions | |
| static std::shared_ptr< DRTree > | CreateRootedAt (const std::shared_ptr< DGVertex > &v) |
| If v is not on a DRTree, make a new one using v as root. | |
This is a directed rooted tree.