Limbo
|
coloring a graph with saturation degree based heuristics More...
#include <iostream>
#include <vector>
#include <set>
#include <map>
#include <boost/graph/graph_concepts.hpp>
Go to the source code of this file.
Classes | |
class | limbo::algorithms::coloring::DsatColoring< GraphType > |
class | limbo::algorithms::coloring::DsatColoring< GraphType >::saturation_degree_type |
Namespaces | |
limbo | |
namespace for Limbo | |
limbo::algorithms | |
namespace for Limbo.algorithms | |
limbo::algorithms::coloring | |
namespace for Limbo.Algorithms.Coloring | |
coloring a graph with saturation degree based heuristics
Implement the algorithm in "New Methods to Color the Vertics of a Graph" Daniel Brelaz, CACM, 1979
Definition in file GreedyColoring.h.