#include <DSFVector.h>
Inheritance diagram for gtsam::DSFBase:
Public Types | |
| typedef std::vector< size_t > | V |
| Vector of ints. More... | |
Public Member Functions | |
| DSFBase (const size_t numNodes) | |
| Constructor that allocates new memory, allows for keys 0...numNodes-1. More... | |
| DSFBase (const boost::shared_ptr< V > &v_in) | |
| Constructor that uses an existing, pre-allocated vector. More... | |
| size_t | find (size_t key) const |
| Find the label of the set in which {key} lives. More... | |
| void | merge (const size_t &i1, const size_t &i2) |
| Merge the sets containing i1 and i2. Does nothing if i1 and i2 are already in the same set. More... | |
Private Attributes | |
| boost::shared_ptr< V > | v_ |
| Stores parent pointers, representative iff v[i]==i. More... | |
Detailed Description
Definition at line 38 of file DSFVector.h.
Member Typedef Documentation
| typedef std::vector<size_t> gtsam::DSFBase::V |
Vector of ints.
Definition at line 41 of file DSFVector.h.
Constructor & Destructor Documentation
| gtsam::DSFBase::DSFBase | ( | const size_t | numNodes | ) |
Constructor that allocates new memory, allows for keys 0...numNodes-1.
Definition at line 28 of file DSFVector.cpp.
| gtsam::DSFBase::DSFBase | ( | const boost::shared_ptr< V > & | v_in | ) |
Constructor that uses an existing, pre-allocated vector.
Definition at line 36 of file DSFVector.cpp.
Member Function Documentation
Find the label of the set in which {key} lives.
Definition at line 44 of file DSFVector.cpp.
Merge the sets containing i1 and i2. Does nothing if i1 and i2 are already in the same set.
Definition at line 54 of file DSFVector.cpp.
Member Data Documentation
|
private |
Stores parent pointers, representative iff v[i]==i.
Definition at line 44 of file DSFVector.h.
The documentation for this class was generated from the following files: