#include <SymbolicBayesTree.h>

Inheritance diagram for gtsam::SymbolicBayesTree:

Collaboration diagram for gtsam::SymbolicBayesTree:

Public Types
typedef SymbolicBayesTree	This

typedef std::shared_ptr< This >	shared_ptr

typedef SymbolicBayesTreeClique	Clique
	The clique type, normally BayesTreeClique.

typedef std::shared_ptr< Clique >	sharedClique
	Shared pointer to a clique.

typedef Clique	Node
	Synonym for Clique (TODO: remove)

typedef sharedClique	sharedNode
	Synonym for sharedClique (TODO: remove)

typedef SymbolicBayesTreeClique ::ConditionalType	ConditionalType

typedef std::shared_ptr< ConditionalType >	sharedConditional

typedef SymbolicBayesTreeClique ::BayesNetType	BayesNetType

typedef std::shared_ptr< BayesNetType >	sharedBayesNet

typedef SymbolicBayesTreeClique ::FactorType	FactorType

typedef std::shared_ptr< FactorType >	sharedFactor

typedef SymbolicBayesTreeClique ::FactorGraphType	FactorGraphType

typedef std::shared_ptr< FactorGraphType >	sharedFactorGraph

typedef FactorGraphType::Eliminate	Eliminate

typedef SymbolicBayesTreeClique ::EliminationTraitsType	EliminationTraitsType

typedef FastList< sharedClique >	Cliques

typedef ConcurrentMap< Key, sharedClique >	Nodes

typedef FastVector< sharedClique >	Roots

Public Member Functions
	SymbolicBayesTree ()

bool	equals (const This &other, double tol=1e-9) const

Standard Interface
size_t	size () const

bool	empty () const

const Nodes &	nodes () const

sharedClique	operator[] (Key j) const

const Roots &	roots () const

const sharedClique &	clique (Key j) const

BayesTreeCliqueData	getCliqueData () const

size_t	numCachedSeparatorMarginals () const

sharedConditional	marginalFactor (Key j, const Eliminate &function=EliminationTraitsType::DefaultEliminate) const

sharedFactorGraph	joint (Key j1, Key j2, const Eliminate &function=EliminationTraitsType::DefaultEliminate) const

sharedBayesNet	jointBayesNet (Key j1, Key j2, const Eliminate &function=EliminationTraitsType::DefaultEliminate) const

Graph Display
void	dot (std::ostream &os, const KeyFormatter &keyFormatter=DefaultKeyFormatter) const
	Output to graphviz format, stream version.

std::string	dot (const KeyFormatter &keyFormatter=DefaultKeyFormatter) const
	Output to graphviz format string.

void	saveGraph (const std::string &filename, const KeyFormatter &keyFormatter=DefaultKeyFormatter) const
	output to file with graphviz format.

Protected Attributes
Nodes	nodes_

Roots	roots_

Testable
void	print (const std::string &s="", const KeyFormatter &keyFormatter=DefaultKeyFormatter) const

bool	equals (const This &other, double tol=1e-9) const

Advanced Interface
Key	findParentClique (const CONTAINER &parents) const

void	clear ()

void	deleteCachedShortcuts ()

void	removePath (sharedClique clique, BayesNetType bn, Cliques orphans)

void	removeTop (const KeyVector &keys, BayesNetType bn, Cliques orphans)

Cliques	removeSubtree (const sharedClique &subtree)

void	insertRoot (const sharedClique &subtree)

void	addClique (const sharedClique &clique, const sharedClique &parent_clique=sharedClique())

void	addFactorsToGraph (FactorGraph< FactorType > *graph) const

void	getCliqueData (sharedClique clique, BayesTreeCliqueData *stats) const

void	dot (std::ostream &s, sharedClique clique, const KeyFormatter &keyFormatter, int parentnum=0) const

void	removeClique (sharedClique clique)

void	fillNodesIndex (const sharedClique &subtree)

Detailed Description

A Bayes tree that represents the connectivity between variables but is not associated with any probability functions.

Member Typedef Documentation

◆ Cliques

typedef FastList<sharedClique> gtsam::BayesTree< SymbolicBayesTreeClique >::Cliques

inherited

A convenience class for a list of shared cliques

◆ Nodes

typedef ConcurrentMap<Key, sharedClique> gtsam::BayesTree< SymbolicBayesTreeClique >::Nodes

inherited

Map from keys to Clique

◆ Roots

typedef FastVector<sharedClique> gtsam::BayesTree< SymbolicBayesTreeClique >::Roots

inherited

Root cliques

Constructor & Destructor Documentation

◆ SymbolicBayesTree()

gtsam::SymbolicBayesTree::SymbolicBayesTree ( )

inline

Default constructor, creates an empty Bayes tree

Member Function Documentation

◆ addClique()

void gtsam::BayesTree< SymbolicBayesTreeClique >::addClique	(	const sharedClique &	clique,
		const sharedClique &	parent_clique = `sharedClique()`
	)

inherited

add a clique (top down)

◆ addFactorsToGraph()

void gtsam::BayesTree< SymbolicBayesTreeClique >::addFactorsToGraph ( FactorGraph< FactorType > * graph ) const

inherited

Add all cliques in this BayesTree to the specified factor graph

◆ clear()

void gtsam::BayesTree< SymbolicBayesTreeClique >::clear ( )

inherited

Remove all nodes

◆ clique()

const sharedClique& gtsam::BayesTree< SymbolicBayesTreeClique >::clique ( Key j ) const

inlineinherited

alternate syntax for matlab: find the clique that contains the variable with Key j

◆ deleteCachedShortcuts()

void gtsam::BayesTree< SymbolicBayesTreeClique >::deleteCachedShortcuts ( )

inherited

Clear all shortcut caches - use before timing on marginal calculation to avoid residual cache data

◆ dot()

void gtsam::BayesTree< SymbolicBayesTreeClique >::dot	(	std::ostream &	s,
		sharedClique	clique,
		const KeyFormatter &	keyFormatter,
		int	parentnum = `0`
	)		const

protectedinherited

private helper method for saving the Tree to a text file in GraphViz format

◆ empty()

bool gtsam::BayesTree< SymbolicBayesTreeClique >::empty ( ) const

inlineinherited

Check if there are any cliques in the tree

◆ equals() [1/2]

bool gtsam::SymbolicBayesTree::equals	(	const This &	other,
		double	tol = `1e-9`
	)		const

check equality

◆ equals() [2/2]

bool gtsam::BayesTree< SymbolicBayesTreeClique >::equals	(	const This &	other,
		double	tol = `1e-9`
	)		const

protectedinherited

check equality

◆ fillNodesIndex()

void gtsam::BayesTree< SymbolicBayesTreeClique >::fillNodesIndex ( const sharedClique & subtree )

protectedinherited

Fill the nodes index for a subtree

◆ findParentClique()

Key gtsam::BayesTree< SymbolicBayesTreeClique >::findParentClique ( const CONTAINER & parents ) const

inherited

Find parent clique of a conditional. It will look at all parents and return the one with the lowest index in the ordering.

◆ getCliqueData() [1/2]

BayesTreeCliqueData gtsam::BayesTree< SymbolicBayesTreeClique >::getCliqueData ( ) const

inherited

Gather data on all cliques

◆ getCliqueData() [2/2]

void gtsam::BayesTree< SymbolicBayesTreeClique >::getCliqueData	(	sharedClique	clique,
		BayesTreeCliqueData *	stats
	)		const

protectedinherited

Gather data on a single clique

◆ insertRoot()

void gtsam::BayesTree< SymbolicBayesTreeClique >::insertRoot ( const sharedClique & subtree )

inherited

Insert a new subtree with known parent clique. This function does not check that the specified parent is the correct parent. This function updates all of the internal data structures associated with adding a subtree, such as populating the nodes index.

◆ joint()

BayesTree< SymbolicBayesTreeClique >::sharedFactorGraph gtsam::BayesTree< SymbolicBayesTreeClique >::joint	(	Key	j1,
		Key	j2,
		const Eliminate &	function = `EliminationTraitsType::DefaultEliminate`
	)		const

inherited

return joint on two variables Limitation: can only calculate joint if cliques are disjoint or one of them is root

◆ jointBayesNet()

BayesTree< SymbolicBayesTreeClique >::sharedBayesNet gtsam::BayesTree< SymbolicBayesTreeClique >::jointBayesNet	(	Key	j1,
		Key	j2,
		const Eliminate &	function = `EliminationTraitsType::DefaultEliminate`
	)		const

inherited

return joint on two variables as a BayesNet Limitation: can only calculate joint if cliques are disjoint or one of them is root

◆ marginalFactor()

BayesTree< SymbolicBayesTreeClique >::sharedConditional gtsam::BayesTree< SymbolicBayesTreeClique >::marginalFactor	(	Key	j,
		const Eliminate &	function = `EliminationTraitsType::DefaultEliminate`
	)		const

inherited

Return marginal on any variable. Note that this actually returns a conditional, for which a solution may be directly obtained by calling .solve() on the returned object. Alternatively, it may be directly used as its factor base class. For example, for Gaussian systems, this returns a GaussianConditional, which inherits from JacobianFactor and GaussianFactor.

◆ nodes()

const Nodes& gtsam::BayesTree< SymbolicBayesTreeClique >::nodes ( ) const

inlineinherited

Return nodes. Each node is a clique of variables obtained after elimination.

◆ numCachedSeparatorMarginals()

size_t gtsam::BayesTree< SymbolicBayesTreeClique >::numCachedSeparatorMarginals ( ) const

inherited

Collect number of cliques with cached separator marginals

◆ operator[]()

sharedClique gtsam::BayesTree< SymbolicBayesTreeClique >::operator[] ( Key j ) const

inlineinherited

Access node by variable

◆ print()

void gtsam::BayesTree< SymbolicBayesTreeClique >::print	(	const std::string &	s = `""`,
		const KeyFormatter &	keyFormatter = `DefaultKeyFormatter`
	)		const

inherited

print

◆ removeClique()

void gtsam::BayesTree< SymbolicBayesTreeClique >::removeClique ( sharedClique clique )

protectedinherited

remove a clique: warning, can result in a forest

◆ removePath()

void gtsam::BayesTree< SymbolicBayesTreeClique >::removePath	(	sharedClique	clique,
		BayesNetType *	bn,
		Cliques *	orphans
	)

inherited

Remove path from clique to root and return that path as factors plus a list of orphaned subtree roots. Used in removeTop below.

◆ removeSubtree()

BayesTree< SymbolicBayesTreeClique >::Cliques gtsam::BayesTree< SymbolicBayesTreeClique >::removeSubtree ( const sharedClique & subtree )

inherited

Remove the requested subtree.

◆ removeTop()

void gtsam::BayesTree< SymbolicBayesTreeClique >::removeTop	(	const KeyVector &	keys,
		BayesNetType *	bn,
		Cliques *	orphans
	)

inherited

Given a list of indices, turn "contaminated" part of the tree back into a factor graph. Factors and orphans are added to the in/out arguments.

◆ roots()

const Roots& gtsam::BayesTree< SymbolicBayesTreeClique >::roots ( ) const

inlineinherited

return root cliques

◆ size()

size_t gtsam::BayesTree< SymbolicBayesTreeClique >::size ( ) const

inherited

number of cliques

Member Data Documentation

◆ nodes_

Nodes gtsam::BayesTree< SymbolicBayesTreeClique >::nodes_

protectedinherited

Map from indices to Clique

◆ roots_

Roots gtsam::BayesTree< SymbolicBayesTreeClique >::roots_

protectedinherited

Root cliques

The documentation for this class was generated from the following file:

/home/docs/checkouts/readthedocs.org/user_builds/gtsam-jlblanco-docs/checkouts/latest/gtsam/symbolic/SymbolicBayesTree.h

Public Types

Public Member Functions

Protected Attributes

Testable

Advanced Interface

Detailed Description

Member Typedef Documentation

◆ Cliques

◆ Nodes

◆ Roots

Constructor & Destructor Documentation

◆ SymbolicBayesTree()

Member Function Documentation

◆ addClique()

◆ addFactorsToGraph()

◆ clear()

◆ clique()

◆ deleteCachedShortcuts()

◆ dot()

◆ empty()

◆ equals() [1/2]

◆ equals() [2/2]

◆ fillNodesIndex()

◆ findParentClique()

◆ getCliqueData() [1/2]

◆ getCliqueData() [2/2]

◆ insertRoot()

◆ joint()

◆ jointBayesNet()

◆ marginalFactor()

◆ nodes()

◆ numCachedSeparatorMarginals()

◆ operator[]()

◆ print()

◆ removeClique()

◆ removePath()

◆ removeSubtree()

◆ removeTop()

◆ roots()

◆ size()

Member Data Documentation

◆ nodes_

◆ roots_