Inheritance diagram for cacao::UnionFind< T >:
Public Member Functions | |
| virtual void | make_set (T s)=0 |
| Create a new set. More... | |
| virtual T | set_union (T r, T s)=0 |
| union the set that contains r with the set that contains s More... | |
| virtual T | find (T x)=0 |
| find the repres to of a given element x More... | |
Detailed Description
template<typename T>
class cacao::UnionFind< T >
Definition at line 35 of file UnionFind.hpp.
Member Function Documentation
template<typename T >
|
pure virtual |
find the repres to of a given element x
- Parameters
-
x an element of the union find ds
- Returns
- the repres of x
Implemented in cacao::UnionFindImpl< T >.
template<typename T >
|
pure virtual |
template<typename T >
|
pure virtual |
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
Implemented in cacao::UnionFindImpl< T >.
The documentation for this class was generated from the following file:
- /home/bbc/buildbot/slave/doxygen-compiler2/source/cacao/src/toolbox/UnionFind.hpp
