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

#include <minimum_degree_ordering.hpp>

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

Public Types
typedef SignedInteger	value_type
typedef std::vector < value_type >::size_type	size_type

Public Member Functions
	degreelists_marker (size_type n, VertexIndexMap id)
void	mark_need_update (Vertex i)
bool	need_update (Vertex i)
bool	outmatched_or_done (Vertex i)
void	mark (Vertex i)
void	unmark (Vertex i)

Member Typedef Documentation

template<class SignedInteger, class Vertex, class VertexIndexMap>

typedef std::vector<value_type>::size_type boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::size_type

template<class SignedInteger, class Vertex, class VertexIndexMap>

typedef SignedInteger boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::value_type

Constructor & Destructor Documentation

template<class SignedInteger, class Vertex, class VertexIndexMap>

boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::degreelists_marker ( size_type  n, VertexIndexMap  id  )

inline

Member Function Documentation

template<class SignedInteger, class Vertex, class VertexIndexMap>

void boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::mark ( Vertex  i )

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::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::mark_need_update ( Vertex  i )

inline

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

template<class SignedInteger, class Vertex, class VertexIndexMap>

bool boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::need_update ( Vertex  i )

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>

bool boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::outmatched_or_done ( Vertex  i )

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::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::unmark ( Vertex  i )

inline

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

---

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

• boost_1_57_0/boost/graph/minimum_degree_ordering.hpp