LIBINT
2.1.0-stable
|
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 SafePtr< 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 SafePtr< DGVertex > &v) |
will try to add v to this subtree. Should not be used by the user | |
void | detach_from (const SafePtr< DGVertex > &v) |
recurively detach v from this | |
Static Public Member Functions | |
static SafePtr< DRTree > | CreateRootedAt (const SafePtr< DGVertex > &v) |
If v is not on a DRTree, make a new one using v as root. | |
This is a directed rooted tree.