Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
cuthill_mckee_ordering.hpp File Reference
#include <boost/config.hpp>
#include <boost/graph/detail/sparse_ordering.hpp>
#include <boost/graph/graph_utility.hpp>
#include <algorithm>
Include dependency graph for cuthill_mckee_ordering.hpp:
This graph shows which files directly or indirectly include this file:

Classes

class  boost::detail::bfs_rcm_visitor< OutputIterator, Buffer, DegreeMap >
 

Namespaces

 boost
 Duration formatting facet for input.
 
 boost::detail
 

Functions

template<class Graph , class OutputIterator , class ColorMap , class DegreeMap >
OutputIterator boost::cuthill_mckee_ordering (const Graph &g, std::deque< typename graph_traits< Graph >::vertex_descriptor > vertex_queue, OutputIterator permutation, ColorMap color, DegreeMap degree)
 
template<class Graph , class OutputIterator , class ColorMap , class DegreeMap >
OutputIterator boost::cuthill_mckee_ordering (const Graph &g, typename graph_traits< Graph >::vertex_descriptor s, OutputIterator permutation, ColorMap color, DegreeMap degree)
 
template<class Graph , class OutputIterator , class ColorMap , class DegreeMap >
OutputIterator boost::cuthill_mckee_ordering (const Graph &G, OutputIterator permutation, ColorMap color, DegreeMap degree)
 
template<typename Graph , typename OutputIterator , typename VertexIndexMap >
OutputIterator boost::cuthill_mckee_ordering (const Graph &G, OutputIterator permutation, VertexIndexMap index_map)
 
template<typename Graph , typename OutputIterator >
OutputIterator boost::cuthill_mckee_ordering (const Graph &G, OutputIterator permutation)