limbo::containers::DisjointSet Class Reference

simply used for scope control More...

#include <DisjointSet.h>

Classes
struct	SubsetHelper
	a sample implementation of SubsetHelper that uses std::vector as the container. It needs to store parent elements and ranks. More...

Static Public Member Functions
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
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
template<typename SubsetHelperType>
static std::size_t	count_sets (SubsetHelperType const &gp)

Detailed Description

simply used for scope control

Definition at line 28 of file DisjointSet.h.

Member Function Documentation

count_sets()

template<typename SubsetHelperType>

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.

find_set()

template<typename SubsetHelperType>

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.

union_set()

template<typename SubsetHelperType>

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:

• /home/abuild/rpmbuild/BUILD/limbo-3.5.4-build/limbo-3.5.4/limbo/containers/DisjointSet.h