PandA-2024.02
|
Boost-based implementation of a heuristic sequential coloring algorithm based on the work of Daniel Brelaz (Version 2). More...
#include <boost/config.hpp>
#include <boost/graph/properties.hpp>
#include <boost/version.hpp>
#include <boost/property_map.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/visitors.hpp>
#include <boost/limits.hpp>
#include <boost/tuple/tuple.hpp>
#include <algorithm>
#include <boost/numeric/ublas/matrix.hpp>
#include <cassert>
#include <vector>
Go to the source code of this file.
Data Structures | |
struct | boost::dsatur2_heap_compare_functor< size_type > |
heap compare functor More... | |
class | boost::dsatur2_coloring_helper< VertexListGraph, ColorMap, size_type > |
helper used to color the graph. More... | |
Namespaces | |
boost | |
This algorithm is to find coloring of a graph Algorithm: Let G = (V,E) be a graph with vertices v_1, v_2, ..., v_n. | |
Functions | |
template<typename VertexListGraph , typename ColorMap > | |
property_traits< ColorMap >::value_type | boost::dsatur2_coloring (const VertexListGraph &G, ColorMap color) |
coloring of a graph following the DSATUR heuristic (version2) More... | |
Boost-based implementation of a heuristic sequential coloring algorithm based on the work of Daniel Brelaz (Version 2).
Some ideas come from the Michael A. Trick's implementation of DSATUR heuristic of Daniel Brelaz. For more details see
Definition in file dsatur2_coloring.hpp.