PandA-2024.02
Data Structures | Namespaces | Functions
dsatur2_coloring.hpp File Reference

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>
Include dependency graph for dsatur2_coloring.hpp:
This graph shows which files directly or indirectly include this file:

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...
 

Detailed Description

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

Author
Fabrizio Ferrandi fabri.nosp@m.zio..nosp@m.ferra.nosp@m.ndi@.nosp@m.polim.nosp@m.i.it $Revision$ $Date$ Last modified by $Author$

Definition in file dsatur2_coloring.hpp.


Generated on Mon Feb 12 2024 13:03:12 for PandA-2024.02 by doxygen 1.8.13