Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Member Functions | Protected Attributes | List of all members
boost::disjoint_sets< RankPA, ParentPA, FindCompress > Class Template Reference

#include <disjoint_sets.hpp>

Inheritance diagram for boost::disjoint_sets< RankPA, ParentPA, FindCompress >:
Inheritance graph
[legend]

Public Member Functions

 disjoint_sets (RankPA r, ParentPA p)
 
 disjoint_sets (const self &c)
 
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)
 

Protected Attributes

RankPA rank
 
ParentPA parent
 
FindCompress rep
 

Constructor & Destructor Documentation

template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
boost::disjoint_sets< RankPA, ParentPA, FindCompress >::disjoint_sets ( RankPA  r,
ParentPA  p 
)
inline
template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
boost::disjoint_sets< RankPA, ParentPA, FindCompress >::disjoint_sets ( const self &  c)
inline

Member Function Documentation

template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
template<class ElementIterator >
void boost::disjoint_sets< RankPA, ParentPA, FindCompress >::compress_sets ( ElementIterator  first,
ElementIterator  last 
)
inline
template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
template<class ElementIterator >
std::size_t boost::disjoint_sets< RankPA, ParentPA, FindCompress >::count_sets ( ElementIterator  first,
ElementIterator  last 
)
inline
template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
template<class Element >
Element boost::disjoint_sets< RankPA, ParentPA, FindCompress >::find_set ( Element  x)
inline

Referenced by boost::edmonds_augmenting_path_finder< Graph, MateMap, VertexIndexMap >::augment_matching(), boost::edmonds_augmenting_path_finder< Graph, MateMap, VertexIndexMap >::get_vertex_state_map(), boost::detail::kruskal_mst_impl(), and boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::union_set().

template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
template<class Element >
void boost::disjoint_sets< RankPA, ParentPA, FindCompress >::link ( Element  x,
Element  y 
)
inline

Referenced by boost::detail::kruskal_mst_impl(), and boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::union_set().

template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
template<class Element >
void boost::disjoint_sets< RankPA, ParentPA, FindCompress >::make_set ( Element  x)
inline

Referenced by boost::edmonds_augmenting_path_finder< Graph, MateMap, VertexIndexMap >::augment_matching(), and boost::detail::kruskal_mst_impl().

template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
template<class ElementIterator >
void boost::disjoint_sets< RankPA, ParentPA, FindCompress >::normalize_sets ( ElementIterator  first,
ElementIterator  last 
)
inline
template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
template<class Element >
void boost::disjoint_sets< RankPA, ParentPA, FindCompress >::union_set ( Element  x,
Element  y 
)
inline

Member Data Documentation

template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
ParentPA boost::disjoint_sets< RankPA, ParentPA, FindCompress >::parent
protected

Referenced by boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::compress_sets(), boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::count_sets(), boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::find_set(), boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::link(), boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::make_set(), and boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::normalize_sets().

template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
RankPA boost::disjoint_sets< RankPA, ParentPA, FindCompress >::rank
protected

Referenced by boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::link(), and boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::make_set().

template<class RankPA, class ParentPA, class FindCompress = find_with_full_path_compression>
FindCompress boost::disjoint_sets< RankPA, ParentPA, FindCompress >::rep
protected

Referenced by boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::find_set(), and boost::disjoint_sets< vertex_to_vsize_map_t, vertex_to_vertex_map_t >::link().

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