Boost: boost::disjoint_sets_with_storage< ID, InverseID, FindCompress > Class Template Reference

Boost v1.57.0

doxygen for www.boost.org

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages

#include <disjoint_sets.hpp>

Collaboration diagram for boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >:

Collaboration graph

Public Types
typedef ParentContainer::size_type	size_type

Public Member Functions
	disjoint_sets_with_storage (size_type n=0, ID id_=ID(), InverseID inv=InverseID())

template<class Element >
void	make_set (Element x)

template<class Element >
void	link (Element x, Element y)

template<class Element >
void	union_set (Element x, Element y)

template<class Element >
Element	find_set (Element x)

template<class ElementIterator >
std::size_t	count_sets (ElementIterator first, ElementIterator last)

template<class ElementIterator >
void	normalize_sets (ElementIterator first, ElementIterator last)

template<class ElementIterator >
void	compress_sets (ElementIterator first, ElementIterator last)

const ParentContainer &	parents ()

Protected Member Functions
template<class Element >
void	extend_sets (Element x, Element y)

Protected Attributes
ID	id

InverseID	id_to_vertex

RankContainer	rank

ParentContainer	parent

FindCompress	rep

Member Typedef Documentation

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

typedef ParentContainer::size_type boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::size_type

Constructor & Destructor Documentation

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::disjoint_sets_with_storage	(	size_type	n = `0`,
		ID	id_ = `ID()`,
		InverseID	inv = `InverseID()`
	)

inline

References boost::multiprecision::backends::i, boost::n, and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent.

Member Function Documentation

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

template<class ElementIterator >

void boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::compress_sets	(	ElementIterator	first,
		ElementIterator	last
	)

inline

References boost::xpressive::first, boost::last, and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent.

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

template<class ElementIterator >

std::size_t boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::count_sets	(	ElementIterator	first,
		ElementIterator	last
	)

inline

References count, boost::xpressive::first, boost::last, and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent.

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

template<class Element >

void boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::extend_sets	(	Element	x,
		Element	y
	)

inlineprotected

References boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::id, boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent, boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::rank, and boost::flyweights::x.

Referenced by boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::link().

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

template<class Element >

Element boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::find_set ( Element x )

inline

References boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::id_to_vertex, boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent, and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::rep.

Referenced by boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::union_set().

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

template<class Element >

void boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::link	(	Element	x,
		Element	y
	)

inline

References boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::extend_sets(), boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent, boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::rank, and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::rep.

Referenced by boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::union_set().

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

template<class Element >

void boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::make_set ( Element x )

inline

References boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent, boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::rank, and boost::flyweights::x.

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

template<class ElementIterator >

void boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::normalize_sets	(	ElementIterator	first,
		ElementIterator	last
	)

inline

References boost::xpressive::first, boost::last, and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent.

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

const ParentContainer& boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parents ( )

inline

References boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent.

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

template<class Element >

void boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::union_set	(	Element	x,
		Element	y
	)

inline

References boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::find_set(), and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::link().

Member Data Documentation

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

ID boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::id

protected

Referenced by boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::extend_sets().

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

InverseID boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::id_to_vertex

protected

Referenced by boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::find_set().

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

ParentContainer boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parent

protected

Referenced by boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::compress_sets(), boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::count_sets(), boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::disjoint_sets_with_storage(), boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::extend_sets(), boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::find_set(), boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::link(), boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::make_set(), boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::normalize_sets(), and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::parents().

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

RankContainer boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::rank

protected

Referenced by boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::extend_sets(), boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::link(), and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::make_set().

template<class ID = identity_property_map, class InverseID = identity_property_map, class FindCompress = find_with_full_path_compression>

FindCompress boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::rep

protected

Referenced by boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::find_set(), and boost::disjoint_sets_with_storage< ID, InverseID, FindCompress >::link().

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

boost_1_57_0/boost/pending/disjoint_sets.hpp

boost
disjoint_sets_with_storage
Generated on Sun Jan 11 2015 23:36:44 for Boost by 1.8.8