gtsam::DSFMap< KEY > Class Template Reference

#include <DSFMap.h>

Classes
struct	Entry
	We store the forest in an STL map, but parents are done with pointers. More...

Public Types
typedef std::set< KEY >	Set

Public Member Functions
	DSFMap ()
	constructor More...
KEY	find (const KEY &key) const
	Given key, find the representative key for the set in which it lives. More...
void	merge (const KEY &x, const KEY &y)
	Merge two sets. More...
std::map< KEY, Set >	sets () const
	return all sets, i.e. a partition of all elements More...

Protected Types
typedef Map::iterator	iterator
typedef std::map< KEY, Entry >	Map

Protected Member Functions
iterator	find_ (const iterator &it) const
	Given iterator to initial entry, find the root Entry. More...
iterator	find_ (const KEY &key) const
	Given key, find the root Entry. More...
iterator	find__ (const KEY &key) const
	Given key, find iterator to initial entry. More...

Protected Attributes
Map	entries_

Detailed Description

template<class KEY>
class gtsam::DSFMap< KEY >

Definition at line 34 of file DSFMap.h.

Member Typedef Documentation

template<class KEY>

typedef Map::iterator gtsam::DSFMap< KEY >::iterator

protected

Definition at line 44 of file DSFMap.h.

template<class KEY>

typedef std::map<KEY, Entry> gtsam::DSFMap< KEY >::Map

protected

Definition at line 43 of file DSFMap.h.

template<class KEY>

typedef std::set<KEY> gtsam::DSFMap< KEY >::Set

Definition at line 75 of file DSFMap.h.

Constructor & Destructor Documentation

template<class KEY>

gtsam::DSFMap< KEY >::DSFMap ( )

inline

constructor

Definition at line 78 of file DSFMap.h.

Member Function Documentation

template<class KEY>

KEY gtsam::DSFMap< KEY >::find ( const KEY &  key ) const

inline

Given key, find the representative key for the set in which it lives.

Definition at line 81 of file DSFMap.h.

template<class KEY>

iterator gtsam::DSFMap< KEY >::find_ ( const iterator &  it ) const

inlineprotected

Given iterator to initial entry, find the root Entry.

Definition at line 61 of file DSFMap.h.

template<class KEY>

iterator gtsam::DSFMap< KEY >::find_ ( const KEY &  key ) const

inlineprotected

Given key, find the root Entry.

Definition at line 69 of file DSFMap.h.

template<class KEY>

iterator gtsam::DSFMap< KEY >::find__ ( const KEY &  key ) const

inlineprotected

Given key, find iterator to initial entry.

Definition at line 48 of file DSFMap.h.

template<class KEY>

void gtsam::DSFMap< KEY >::merge ( const KEY &  x, const KEY &  y  )

inline

Merge two sets.

Definition at line 87 of file DSFMap.h.

template<class KEY>

std::map<KEY, Set> gtsam::DSFMap< KEY >::sets ( ) const

inline

return all sets, i.e. a partition of all elements

Definition at line 105 of file DSFMap.h.

Member Data Documentation

template<class KEY>

Map gtsam::DSFMap< KEY >::entries_

mutableprotected

Definition at line 45 of file DSFMap.h.

---

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

• DSFMap.h