boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap > Class Template Reference

#include <minimum_degree_ordering.hpp>

Public Member Functions
	mmd_impl (Graph &g, size_type n_, int delta, DegreeMap degree, InversePermutationMap inverse_perm, PermutationMap perm, SuperNodeMap supernode_size, VertexIndexMap id)
void	do_mmd ()
void	eliminate (vertex_t node)
template<class Stack >
void	update (Stack llist, size_type &min_degree)
void	build_permutation (InversePermutationMap next, PermutationMap prev)

Constructor & Destructor Documentation

template<class Graph , class DegreeMap , class InversePermutationMap , class PermutationMap , class SuperNodeMap , class VertexIndexMap >

boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::mmd_impl ( Graph &  g, size_type  n_, int  delta, DegreeMap  degree, InversePermutationMap  inverse_perm, PermutationMap  perm, SuperNodeMap  supernode_size, VertexIndexMap  id  )

inline

References boost::out_degree(), boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::push(), boost::put(), and boost::vertices().

Member Function Documentation

template<class Graph , class DegreeMap , class InversePermutationMap , class PermutationMap , class SuperNodeMap , class VertexIndexMap >

void boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::build_permutation ( InversePermutationMap  next, PermutationMap  prev  )

inline

References boost::multiprecision::backends::i, boost::units::root(), and boost::size().

template<class Graph , class DegreeMap , class InversePermutationMap , class PermutationMap , class SuperNodeMap , class VertexIndexMap >

void boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::do_mmd ( )

inline

References boost::detail::Numbering< Iterator, SignedInteger, Vertex, VertexIndexMap, offset >::all_done(), boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::eliminate(), boost::detail::Numbering< Iterator, SignedInteger, Vertex, VertexIndexMap, offset >::increment(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::increment_tag(), boost::detail::Stacks< SignedInteger >::make_stack(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_done(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_tagged(), boost::bucket_sorter< size_type, vertex_t, DegreeMap, VertexIndexMap >::stack, and boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::update().

template<class Graph , class DegreeMap , class InversePermutationMap , class PermutationMap , class SuperNodeMap , class VertexIndexMap >

void boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::eliminate ( vertex_t  node )

inline

References boost::add_edge(), boost::adjacent_vertices(), boost::multiprecision::backends::i, boost::detail::Numbering< Iterator, SignedInteger, Vertex, VertexIndexMap, offset >::indistinguishable(), boost::detail::Numbering< Iterator, SignedInteger, Vertex, VertexIndexMap, offset >::is_numbered(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::is_tagged(), boost::detail::Stacks< SignedInteger >::make_stack(), boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::mark(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_done(), boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::mark_need_update(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_tagged(), boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::need_update(), boost::out_degree(), boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::outmatched_or_done(), boost::multiprecision::backends::p, boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::remove(), and boost::remove_out_edge_if().

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

template<class Graph , class DegreeMap , class InversePermutationMap , class PermutationMap , class SuperNodeMap , class VertexIndexMap >

template<class Stack >

void boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >::update ( Stack  llist, size_type &  min_degree  )

inline

References boost::adjacent_vertices(), boost::current, boost::multiprecision::backends::i, boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::increment_tag(), boost::detail::Numbering< Iterator, SignedInteger, Vertex, VertexIndexMap, offset >::indistinguishable(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::is_not_tagged(), boost::detail::Numbering< Iterator, SignedInteger, Vertex, VertexIndexMap, offset >::is_numbered(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::is_tagged(), boost::detail::Stacks< SignedInteger >::make_stack(), boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::mark(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_done(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_multiple_tagged(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::mark_tagged(), boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::need_update(), boost::out_degree(), boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::outmatched_or_done(), boost::bucket_sorter< BucketType, ValueType, Bucket, ValueIndexMap >::push(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::set_multiple_tag(), boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >::set_tag_as_multiple_tag(), and boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >::unmark().

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

---

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

• boost_1_57_0/boost/graph/minimum_degree_ordering.hpp