Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
minimum_degree_ordering.hpp File Reference
#include <vector>
#include <boost/assert.hpp>
#include <boost/config.hpp>
#include <boost/pending/bucket_sorter.hpp>
#include <boost/detail/numeric_traits.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/property_map/property_map.hpp>
Include dependency graph for minimum_degree_ordering.hpp:

Classes

class  boost::detail::Stacks< SignedInteger >
 
class  boost::detail::Stacks< SignedInteger >::stack
 
class  boost::detail::Marker< SignedInteger, Vertex, VertexIndexMap >
 
class  boost::detail::Numbering< Iterator, SignedInteger, Vertex, VertexIndexMap, offset >
 
class  boost::detail::degreelists_marker< SignedInteger, Vertex, VertexIndexMap >
 
class  boost::detail::predicateRemoveEdge1< Graph, MarkerP, NumberD, Stack, VertexIndexMap >
 
class  boost::detail::predicate_remove_tagged_edges< Graph, MarkerP >
 
class  boost::detail::mmd_impl< Graph, DegreeMap, InversePermutationMap, PermutationMap, SuperNodeMap, VertexIndexMap >
 

Namespaces

 boost
 Duration formatting facet for input.
 
 boost::detail
 

Functions

template<class Graph , class DegreeMap , class InversePermutationMap , class PermutationMap , class SuperNodeMap , class VertexIndexMap >
void boost::minimum_degree_ordering (Graph &G, DegreeMap degree, InversePermutationMap inverse_perm, PermutationMap perm, SuperNodeMap supernode_size, int delta, VertexIndexMap vertex_index_map)