cacao::UnionFindImpl< T > Class Template Reference

Inheritance diagram for cacao::UnionFindImpl< T >:

Public Member Functions
	UnionFindImpl (T &end)
virtual void	make_set (T s)
	Create a new set. More...
virtual T	set_union (T r, T s)
	union the set that contains r with the set that contains s More...
virtual T	find (T x)
	find the repres to of a given element x More...
T &	end ()

Private Types
typedef std::set< T >	SetTy
typedef std::set< SetTy >	SetSetTy

Private Member Functions
SetSetTy::iterator	find_it (T x)

Private Attributes
SetSetTy	sets
T &	my_end

Detailed Description

template<typename T>
class cacao::UnionFindImpl< T >

Definition at line 63 of file UnionFind.hpp.

Member Typedef Documentation

template<typename T>

typedef std::set<SetTy> cacao::UnionFindImpl< T >::SetSetTy

private

Definition at line 66 of file UnionFind.hpp.

template<typename T>

typedef std::set<T> cacao::UnionFindImpl< T >::SetTy

private

Definition at line 65 of file UnionFind.hpp.

Constructor & Destructor Documentation

template<typename T>

cacao::UnionFindImpl< T >::UnionFindImpl ( T &  end )

inline

Definition at line 81 of file UnionFind.hpp.

Member Function Documentation

template<typename T>

T& cacao::UnionFindImpl< T >::end ( )

inline

Definition at line 124 of file UnionFind.hpp.

template<typename T>

virtual T cacao::UnionFindImpl< T >::find ( T  x )

inlinevirtual

find the repres to of a given element x

Parameters

x	an element of the union find ds

Returns

the repres of x

Implements cacao::UnionFind< T >.

Definition at line 116 of file UnionFind.hpp.

template<typename T>

SetSetTy::iterator cacao::UnionFindImpl< T >::find_it ( T  x )

inlineprivate

Definition at line 70 of file UnionFind.hpp.

template<typename T>

virtual void cacao::UnionFindImpl< T >::make_set ( T  s )

inlinevirtual

Create a new set.

Parameters

s

elements

Implements cacao::UnionFind< T >.

Definition at line 83 of file UnionFind.hpp.

template<typename T>

virtual T cacao::UnionFindImpl< T >::set_union ( T  r, T  s  )

inlinevirtual

union the set that contains r with the set that contains s

Parameters

r	repres of a set
s	repres of a set

Returns

the new repres

Implements cacao::UnionFind< T >.

Definition at line 91 of file UnionFind.hpp.

Field Documentation

template<typename T>

T& cacao::UnionFindImpl< T >::my_end

private

Definition at line 68 of file UnionFind.hpp.

template<typename T>

SetSetTy cacao::UnionFindImpl< T >::sets

private

Definition at line 67 of file UnionFind.hpp.

---

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

• /home/bbc/buildbot/slave/doxygen-compiler2/source/cacao/src/toolbox/UnionFind.hpp