Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
edge_coloring.hpp File Reference
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/iteration_macros.hpp>
#include <boost/graph/properties.hpp>
#include <algorithm>
#include <limits>
#include <vector>
Include dependency graph for edge_coloring.hpp:

Classes

class  boost::detail::find_free_in_fan< Graph, ColorMap >
 

Namespaces

 boost
 Duration formatting facet for input.
 
 boost::detail
 

Functions

template<typename Graph , typename ColorMap >
bool boost::detail::is_free (const Graph &g, ColorMap color, typename boost::graph_traits< Graph >::vertex_descriptor u, typename boost::property_traits< ColorMap >::value_type free_color)
 
template<typename Graph , typename ColorMap >
std::vector< typename
boost::graph_traits< Graph >
::vertex_descriptor > 
boost::detail::maximal_fan (const Graph &g, ColorMap color, typename boost::graph_traits< Graph >::vertex_descriptor x, typename boost::graph_traits< Graph >::vertex_descriptor y)
 
template<typename Graph , typename ColorMap >
boost::property_traits
< ColorMap >::value_type 
boost::detail::find_free_color (const Graph &g, ColorMap color, typename boost::graph_traits< Graph >::vertex_descriptor u)
 
template<typename Graph , typename ColorMap >
void boost::detail::invert_cd_path (const Graph &g, ColorMap color, typename boost::graph_traits< Graph >::vertex_descriptor x, typename boost::graph_traits< Graph >::edge_descriptor eold, typename boost::property_traits< ColorMap >::value_type c, typename boost::property_traits< ColorMap >::value_type d)
 
template<typename Graph , typename ColorMap >
void boost::detail::invert_cd_path (const Graph &g, ColorMap color, typename boost::graph_traits< Graph >::vertex_descriptor x, typename boost::property_traits< ColorMap >::value_type c, typename boost::property_traits< ColorMap >::value_type d)
 
template<typename Graph , typename ColorMap , typename ForwardIterator >
void boost::detail::rotate_fan (const Graph &g, ColorMap color, typename boost::graph_traits< Graph >::vertex_descriptor x, ForwardIterator begin, ForwardIterator end)
 
template<typename Graph , typename ColorMap >
boost::property_traits
< ColorMap >::value_type 
boost::color_edge (const Graph &g, ColorMap color, typename boost::graph_traits< Graph >::edge_descriptor e)
 
template<typename Graph , typename ColorMap >
boost::property_traits
< ColorMap >::value_type 
boost::edge_coloring (const Graph &g, ColorMap color)