limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType > Struct Template Reference

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

#include <DisjointSet.h>

Public Types
typedef ElementType	element_type
typedef RankType	rank_type

Public Member Functions
	SubsetHelper (std::vector< element_type > &vp, std::vector< rank_type > &vr)
	constructor
element_type const &	get_parent (element_type const &e) const
	get parent element
void	set_parent (element_type const &e, element_type const &p)
	set parent element
rank_type const &	get_rank (element_type const &e) const
	get rank
void	set_rank (element_type const &e, rank_type const &r)
	set rank
std::size_t	size () const

Public Attributes
std::vector< element_type > &	vParent
	reference to parent array
std::vector< rank_type > &	vRank
	reference to rank array

Detailed Description

template<typename ElementType, typename RankType>
struct limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >

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

Template Parameters

ElementType	element type
RankType	rank type

Definition at line 83 of file DisjointSet.h.

Member Typedef Documentation

element_type

template<typename ElementType, typename RankType>

typedef ElementType limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::element_type

Definition at line 86 of file DisjointSet.h.

rank_type

template<typename ElementType, typename RankType>

typedef RankType limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::rank_type

Definition at line 87 of file DisjointSet.h.

Constructor & Destructor Documentation

SubsetHelper()

template<typename ElementType, typename RankType>

limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::SubsetHelper ( std::vector< element_type > & vp, std::vector< rank_type > & vr )

inline

constructor

Parameters

vp	array of parants
vr	array of ranks

Definition at line 96 of file DisjointSet.h.

Member Function Documentation

get_parent()

template<typename ElementType, typename RankType>

element_type const & limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::get_parent ( element_type const & e ) const

inline

get parent element

Parameters

e

element

Returns

parent element

Definition at line 108 of file DisjointSet.h.

get_rank()

template<typename ElementType, typename RankType>

rank_type const & limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::get_rank ( element_type const & e ) const

inline

get rank

Parameters

e

element

Returns

rank

Definition at line 116 of file DisjointSet.h.

set_parent()

template<typename ElementType, typename RankType>

void limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::set_parent ( element_type const & e, element_type const & p )

inline

set parent element

Parameters

e	element
p	parent element

Definition at line 112 of file DisjointSet.h.

set_rank()

template<typename ElementType, typename RankType>

void limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::set_rank ( element_type const & e, rank_type const & r )

inline

set rank

Parameters

e	element
r	rank

Definition at line 120 of file DisjointSet.h.

size()

template<typename ElementType, typename RankType>

std::size_t limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::size ( ) const

inline

Returns

number of elements

Definition at line 122 of file DisjointSet.h.

Member Data Documentation

vParent

template<typename ElementType, typename RankType>

std::vector<element_type>& limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::vParent

reference to parent array

Definition at line 90 of file DisjointSet.h.

vRank

template<typename ElementType, typename RankType>

std::vector<rank_type>& limbo::containers::DisjointSet::SubsetHelper< ElementType, RankType >::vRank

reference to rank array

Definition at line 91 of file DisjointSet.h.

---

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

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