opengm::disjoint_set< T > Class Template Reference

#include <disjoint-set.hxx>

Collaboration diagram for opengm::disjoint_set< T >:

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

)

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

Member Function Documentation

template<class T >

T opengm::disjoint_set< T >::find

(

T

x

)

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

template<class T >

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

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

template<class T >

T opengm::disjoint_set< T >::numberOfSets

(

)

const

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

template<class T >

void opengm::disjoint_set< T >::representativeLabeling

(

std::map< T, T > &

repL

)

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

template<class T >

T opengm::disjoint_set< T >::size

(

T

i

)

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