#include <boost/graph/graph_traits.hpp>
#include <boost/graph/iteration_macros.hpp>
#include <boost/graph/properties.hpp>
#include <algorithm>
#include <limits>
#include <vector>
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) |