opengm::disjoint_set< T > Class Template Reference

#include <disjoint-set.hxx>

Collaboration diagram for opengm::disjoint_set< T >:

[legend]

List of all members.

Classes
struct	elem
Public Member Functions
	disjoint_set (T)
T	find (T)
void	join (T, T)
T	size (T)
T	numberOfSets () const
void	representativeLabeling (std::map< T, T > &)

---

Detailed Description

template<class T = size_t>
class opengm::disjoint_set< T >

Definition at line 13 of file disjoint-set.hxx.

---

Constructor & Destructor Documentation

template<class T >

opengm::disjoint_set< T >::disjoint_set

(

T

numberOfElements

)

[inline]

Definition at line 47 of file disjoint-set.hxx.

---

Member Function Documentation

template<class T >

T opengm::disjoint_set< T >::find

(

T

x

)

[inline]

Definition at line 60 of file disjoint-set.hxx.

Here is the caller graph for this function:

template<class T >

void opengm::disjoint_set< T >::join	(	T	x,
		T	y
	)			[inline]

Definition at line 70 of file disjoint-set.hxx.

Here is the call graph for this function:

template<class T >

T opengm::disjoint_set< T >::numberOfSets

(

)

const [inline]

Definition at line 95 of file disjoint-set.hxx.

template<class T >

void opengm::disjoint_set< T >::representativeLabeling

(

std::map< T, T > &

repL

)

[inline]

Definition at line 100 of file disjoint-set.hxx.

Here is the call graph for this function:

template<class T >

T opengm::disjoint_set< T >::size

(

T

i

)

[inline]

Definition at line 41 of file disjoint-set.hxx.

Here is the call graph for this function: