Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Classes | Public Types | Public Member Functions | Static Public Member Functions | Protected Attributes | Friends | List of all members
boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap > Class Template Reference

#include <bucket_sorter.hpp>

Inheritance diagram for boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >:
Inheritance graph
[legend]
Collaboration diagram for boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >:
Collaboration graph
[legend]

Classes

class  stack
 

Public Types

typedef BucketType bucket_type
 
typedef ValueType value_type
 
typedef std::vector
< value_type >::size_type 		size_type
 
typedef std::vector< size_type >
::iterator 		Iter
 
typedef std::vector
< value_type >::iterator 		IndexValueMap
 

Public Member Functions

 bucket_sorter (size_type _length, bucket_type _max_bucket, const Bucket &_bucket=Bucket(), const ValueIndexMap &_id=ValueIndexMap())
 
void remove (const value_type &x)
 
void push (const value_type &x)
 
void update (const value_type &x)
 
stack operator[] (const bucket_type &i)
 

Static Public Member Functions

static size_type invalid_value ()
 

Protected Attributes

std::vector< size_type > head
 
std::vector< size_type > next
 
std::vector< size_type > prev
 
std::vector< value_type > id_to_value
 
Bucket bucket
 
ValueIndexMap id
 

Friends

class stack
 

Member Typedef Documentation

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
typedef BucketType boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::bucket_type
template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
typedef std::vector<value_type>::iterator boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::IndexValueMap
template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
typedef std::vector<size_type>::iterator boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::Iter
template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
typedef std::vector<value_type>::size_type boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::size_type
template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
typedef ValueType boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::value_type

Constructor & Destructor Documentation

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::bucket_sorter ( size_type  _length,
bucket_type  _max_bucket,
const Bucket &  _bucket = Bucket(),
const ValueIndexMap &  _id = ValueIndexMap() 
)
inline

Member Function Documentation

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
static size_type boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::invalid_value ( )
inlinestatic

Referenced by boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::stack::empty(), boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::stack::pop(), boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::stack::push(), and boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::remove().

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
stack boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::operator[] ( const bucket_type &  i)
inline
template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
void boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::push ( const value_type &  x)
inline

Referenced by boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::mmd_impl(), and boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::update().

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
void boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::remove ( const value_type &  x)
inline

Referenced by boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::eliminate().

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
void boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::update ( const value_type &  x)
inline

Friends And Related Function Documentation

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
friend class stack
friend

Referenced by boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::operator[]().

Member Data Documentation

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
Bucket boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::bucket
protected

Referenced by boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::push(), boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::remove(), and boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::update().

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
std::vector<size_type> boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::head
protected

Referenced by boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::operator[](), and boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::remove().

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
ValueIndexMap boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::id
protected

Referenced by boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::operator[](), boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::push(), and boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::remove().

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
std::vector<value_type> boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::id_to_value
protected

Referenced by boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::operator[](), and boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::push().

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
std::vector<size_type> boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::next
protected

Referenced by boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::operator[](), and boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::remove().

template<class BucketType, class ValueType, class Bucket, class ValueIndexMap>
std::vector<size_type> boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::prev
protected

Referenced by boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::operator[](), and boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::remove().

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