simply used for scope control
More...
#include <DisjointSet.h>
|
template<typename SubsetHelperType > |
static
SubsetHelperType::element_type
const & | find_set (SubsetHelperType const &gp, typename SubsetHelperType::element_type const &e) |
| find the subset of an element e More...
|
|
template<typename SubsetHelperType > |
static void | union_set (SubsetHelperType &gp, typename SubsetHelperType::element_type const &e1, typename SubsetHelperType::element_type const &e2) |
| union two subsets represented by element e1 and e2 More...
|
|
template<typename SubsetHelperType > |
static std::size_t | count_sets (SubsetHelperType const &gp) |
|
simply used for scope control
Definition at line 28 of file DisjointSet.h.
template<typename SubsetHelperType >
static std::size_t limbo::containers::DisjointSet::count_sets |
( |
SubsetHelperType const & |
gp | ) |
|
|
inlinestatic |
count the number of subsets
- Template Parameters
-
SubsetHelperType | subset helper that wraps elements and ranks |
- Parameters
-
gp | a function object to get and set parent of an element |
Definition at line 69 of file DisjointSet.h.
template<typename SubsetHelperType >
static SubsetHelperType::element_type const& limbo::containers::DisjointSet::find_set |
( |
SubsetHelperType const & |
gp, |
|
|
typename SubsetHelperType::element_type const & |
e |
|
) |
| |
|
inlinestatic |
find the subset of an element e
- Template Parameters
-
SubsetHelperType | subset helper that wraps elements and ranks |
- Parameters
-
gp | a function object to get parent of an element |
e | current element |
- Returns
- subset of element e
Definition at line 36 of file DisjointSet.h.
template<typename SubsetHelperType >
static void limbo::containers::DisjointSet::union_set |
( |
SubsetHelperType & |
gp, |
|
|
typename SubsetHelperType::element_type const & |
e1, |
|
|
typename SubsetHelperType::element_type const & |
e2 |
|
) |
| |
|
inlinestatic |
union two subsets represented by element e1 and e2
- Template Parameters
-
SubsetHelperType | subset helper that wraps elements and ranks |
- Parameters
-
gp | a mutable function object to get and set parent of an element |
e1 | first element |
e2 | second element, after union_set() operation, e2 will become e1's parent |
Definition at line 49 of file DisjointSet.h.
The documentation for this class was generated from the following file:
- /Users/yibolin/Documents/Projects/Limbo/limbo/containers/DisjointSet.h