Represents a rooted tree, implemented as a vector of directed edges. More...
#include <dai/weightedgraph.h>
Inheritance diagram for dai::RootedTree:
Public Member Functions | |
| RootedTree () | |
| Default constructor. More... | |
| RootedTree (const GraphEL &T, size_t Root) | |
| Constructs a rooted tree from a tree and a root. More... | |
Detailed Description
Represents a rooted tree, implemented as a vector of directed edges.
By convention, the edges are stored such that they point away from the root and such that edges nearer to the root come before edges farther away from the root.
Constructor & Destructor Documentation
|
inline |
Default constructor.
| dai::RootedTree::RootedTree | ( | const GraphEL & | T, |
| size_t | Root | ||
| ) |
Constructs a rooted tree from a tree and a root.
- Precondition
- T has no cycles and contains node Root
The documentation for this class was generated from the following files:
- include/dai/weightedgraph.h
- src/weightedgraph.cpp
