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)