51 const Cluster& operator[](
size_t i)
const {
56 template <
class CONTAINER>
63 template <
class CONTAINER>
66 factors.push_back(factorsToAdd);
71 void addChild(
const boost::shared_ptr<Cluster>& cluster) {
73 problemSize_ = std::max(problemSize_, cluster->problemSize_);
76 size_t nrChildren()
const {
80 size_t nrFactors()
const {
84 size_t nrFrontals()
const {
88 int problemSize()
const {
93 virtual void print(
const std::string& s =
"",
94 const KeyFormatter& keyFormatter = DefaultKeyFormatter)
const;
100 void merge(
const boost::shared_ptr<Cluster>& cluster);
138 void print(
const std::string& s =
"",
139 const KeyFormatter& keyFormatter = DefaultKeyFormatter)
const;
145 void addRoot(
const boost::shared_ptr<Cluster>& cluster) {
146 roots_.push_back(cluster);
149 void addChildrenAsRoots(
const boost::shared_ptr<Cluster>& cluster) {
150 for (
auto child : cluster->children)
151 this->addRoot(child);
154 size_t nrRoots()
const {
163 const Cluster& operator[](
size_t i)
const {
183template <
class BAYESTREE,
class GRAPH>
192 typedef boost::shared_ptr<ConditionalType>
222 std::pair<boost::shared_ptr<BayesTreeType>, boost::shared_ptr<FactorGraphType> >
eliminate(
232 return remainingFactors_;
Concept check for values that can be used in unit tests.
A thin wrapper around std::vector that uses a custom allocator.
Variable ordering for the elimination algorithm.
Collects factorgraph fragments defined on variable clusters, arranged in a tree.
std::vector< T, typename internal::FastDefaultVectorAllocator< T >::type > FastVector
FastVector is a type alias to a std::vector with a custom memory allocator.
Definition FastVector.h:34
Global functions in a separate testing namespace.
Definition chartTesting.h:28
std::uint64_t Key
Integer nonlinear key type.
Definition types.h:100
std::function< std::string(Key)> KeyFormatter
Typedef for a function to format a key, i.e. to convert it to a string.
Definition Key.h:35
A cluster-tree that eliminates to a Bayes tree.
Definition ClusterTree.h:184
EliminatableClusterTree< BAYESTREE, GRAPH > This
This class.
Definition ClusterTree.h:188
EliminatableClusterTree()
Default constructor to be used in derived classes.
Definition ClusterTree.h:246
BAYESTREE::ConditionalType ConditionalType
The type of conditionals.
Definition ClusterTree.h:191
This & operator=(const This &other)
Assignment operator - makes a deep copy of the tree structure, but only pointers to factors are copie...
Definition ClusterTree-inst.h:231
std::pair< boost::shared_ptr< BayesTreeType >, boost::shared_ptr< FactorGraphType > > eliminate(const Eliminate &function) const
Eliminate the factors to a Bayes tree and remaining factor graph.
Definition ClusterTree-inst.h:245
boost::shared_ptr< ConditionalType > sharedConditional
Shared pointer to a conditional.
Definition ClusterTree.h:193
boost::shared_ptr< FactorType > sharedFactor
Shared pointer to a factor.
Definition ClusterTree.h:197
const FastVector< sharedFactor > & remainingFactors() const
Return the remaining factors that are not pulled into elimination.
Definition ClusterTree.h:231
EliminatableClusterTree(const This &other)
Copy constructor - makes a deep copy of the tree structure, but only pointers to factors are copied,...
Definition ClusterTree.h:207
BAYESTREE BayesTreeType
The BayesTree type produced by elimination.
Definition ClusterTree.h:186
GRAPH::FactorType FactorType
The type of factors.
Definition ClusterTree.h:196
GRAPH FactorGraphType
The factor graph type.
Definition ClusterTree.h:187
boost::shared_ptr< This > shared_ptr
Shared pointer to this class.
Definition ClusterTree.h:189
GRAPH::Eliminate Eliminate
Typedef for an eliminate subroutine.
Definition ClusterTree.h:195
A cluster-tree is associated with a factor graph and is defined as in Koller-Friedman: each node k re...
Definition ClusterTree.h:25
This & operator=(const This &other)
Assignment operator - makes a deep copy of the tree structure, but only pointers to factors are copie...
Definition ClusterTree-inst.h:104
ClusterTree< GRAPH > This
This class.
Definition ClusterTree.h:28
boost::shared_ptr< This > shared_ptr
Shared pointer to this class.
Definition ClusterTree.h:29
FastVector< sharedNode > roots_
concept check
Definition ClusterTree.h:116
GRAPH::FactorType FactorType
The type of factors.
Definition ClusterTree.h:31
GRAPH FactorGraphType
The factor graph type.
Definition ClusterTree.h:27
void print(const std::string &s="", const KeyFormatter &keyFormatter=DefaultKeyFormatter) const
Print the cluster tree.
Definition ClusterTree-inst.h:98
boost::shared_ptr< FactorType > sharedFactor
Shared pointer to a factor.
Definition ClusterTree.h:32
const FastVector< sharedNode > & roots() const
Return the set of roots (one for a tree, multiple for a forest)
Definition ClusterTree.h:159
ClusterTree(const This &other)
Copy constructor - makes a deep copy of the tree structure, but only pointers to factors are copied,...
Definition ClusterTree.h:123
ClusterTree()
Default constructor.
Definition ClusterTree.h:132
boost::shared_ptr< Cluster > sharedCluster
Shared pointer to Cluster.
Definition ClusterTree.h:106
A Cluster is just a collection of factors.
Definition ClusterTree.h:36
Cluster(Key key, const CONTAINER &factorsToAdd)
Construct from factors associated with a single key.
Definition ClusterTree.h:57
Children children
sub-trees
Definition ClusterTree.h:38
virtual void print(const std::string &s="", const KeyFormatter &keyFormatter=DefaultKeyFormatter) const
print this node
Definition ClusterTree-inst.h:26
Keys orderedFrontalKeys
Frontal keys of this node.
Definition ClusterTree.h:41
void mergeChildren(const std::vector< bool > &merge)
Merge all children for which bit is set into this node.
Definition ClusterTree-inst.h:56
void merge(const boost::shared_ptr< Cluster > &cluster)
Merge in given cluster.
Definition ClusterTree-inst.h:44
std::vector< size_t > nrFrontalsOfChildren() const
Return a vector with nrFrontal keys for each child.
Definition ClusterTree-inst.h:34
FactorGraphType factors
Factors associated with this node.
Definition ClusterTree.h:43
void addChild(const boost::shared_ptr< Cluster > &cluster)
Add a child cluster.
Definition ClusterTree.h:71
void addFactors(Key key, const CONTAINER &factorsToAdd)
Add factors associated with a single key.
Definition ClusterTree.h:64