boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap > Class Template Reference

#include <minimum_degree_ordering.hpp>

Inheritance diagram for boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >:

Collaboration diagram for boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >:

Public Member Functions
	Marker (size_type _num, VertexIndexMap index_map)
void	mark_done (Vertex node)
bool	is_done (Vertex node)
void	mark_tagged (Vertex node)
void	mark_multiple_tagged (Vertex node)
bool	is_tagged (Vertex node) const
bool	is_not_tagged (Vertex node) const
bool	is_multiple_tagged (Vertex node) const
void	increment_tag ()
void	set_multiple_tag (value_type mdeg0)
void	set_tag_as_multiple_tag ()

Protected Attributes
value_type	tag
value_type	multiple_tag
std::vector< value_type >	data
VertexIndexMap	id

Constructor & Destructor Documentation

template<class SignedInteger, class Vertex, class VertexIndexMap>

boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::Marker ( size_type  _num, VertexIndexMap  index_map  )

inline

Member Function Documentation

template<class SignedInteger, class Vertex, class VertexIndexMap>

void boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::increment_tag ( )

inline

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

template<class SignedInteger, class Vertex, class VertexIndexMap>

bool boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::is_done ( Vertex  node )

inline

template<class SignedInteger, class Vertex, class VertexIndexMap>

bool boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::is_multiple_tagged ( Vertex  node ) const

inline

template<class SignedInteger, class Vertex, class VertexIndexMap>

bool boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::is_not_tagged ( Vertex  node ) const

inline

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

template<class SignedInteger, class Vertex, class VertexIndexMap>

bool boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::is_tagged ( Vertex  node ) const

inline

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

template<class SignedInteger, class Vertex, class VertexIndexMap>

void boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_done ( Vertex  node )

inline

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

template<class SignedInteger, class Vertex, class VertexIndexMap>

void boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_multiple_tagged ( Vertex  node )

inline

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

template<class SignedInteger, class Vertex, class VertexIndexMap>

void boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_tagged ( Vertex  node )

inline

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

template<class SignedInteger, class Vertex, class VertexIndexMap>

void boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::set_multiple_tag ( value_type  mdeg0 )

inline

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

template<class SignedInteger, class Vertex, class VertexIndexMap>

void boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::set_tag_as_multiple_tag ( )

inline

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

Member Data Documentation

template<class SignedInteger, class Vertex, class VertexIndexMap>

std::vector<value_type> boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::data

protected

Referenced by boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::increment_tag(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_done(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_multiple_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_not_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::mark_done(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::mark_multiple_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::mark_tagged(), and boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::set_multiple_tag().

template<class SignedInteger, class Vertex, class VertexIndexMap>

VertexIndexMap boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::id

protected

Referenced by boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_done(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_multiple_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_not_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::mark_done(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::mark_multiple_tagged(), and boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::mark_tagged().

template<class SignedInteger, class Vertex, class VertexIndexMap>

value_type boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::multiple_tag

protected

Referenced by boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_multiple_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::mark_multiple_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::set_multiple_tag(), and boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::set_tag_as_multiple_tag().

template<class SignedInteger, class Vertex, class VertexIndexMap>

value_type boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::tag

protected

Referenced by boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::increment_tag(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_not_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::is_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::mark_tagged(), boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::set_multiple_tag(), and boost::detail::Marker< diff_t, vertex_t, VertexIndexMap >::set_tag_as_multiple_tag().

---

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

• boost_1_57_0/boost/graph/minimum_degree_ordering.hpp