limbo::algorithms::coloring::DsatColoring< GraphType > Class Template Reference

#include <GreedyColoring.h>

Classes
class	saturation_degree_type

Public Types
typedef GraphType	graph_type
typedef boost::graph_traits < graph_type > ::vertex_descriptor	graph_vertex_type

Public Member Functions
	DsatColoring (graph_type const &g)
map< graph_vertex_type, int > const &	color_map () const
int	color (graph_vertex_type v) const
int	operator() ()

Protected Member Functions
int	run ()

Protected Attributes
graph_type const &	m_graph
	graph
map< graph_vertex_type, int >	m_mColor
	color map

Detailed Description

template<typename GraphType>
class limbo::algorithms::coloring::DsatColoring< GraphType >

Coloring a graph with saturation degree based heuristics

Template Parameters

GraphType

graph type

Definition at line 42 of file GreedyColoring.h.

Constructor & Destructor Documentation

template<typename GraphType>

limbo::algorithms::coloring::DsatColoring< GraphType >::DsatColoring ( graph_type const &  g )

inline

constructor

Parameters

g

graph

Definition at line 93 of file GreedyColoring.h.

Member Function Documentation

template<typename GraphType>

int limbo::algorithms::coloring::DsatColoring< GraphType >::color ( graph_vertex_type  v ) const

inline

get color of vertex

Parameters

v

vertex

Returns

color

Definition at line 107 of file GreedyColoring.h.

template<typename GraphType>

map<graph_vertex_type, int> const& limbo::algorithms::coloring::DsatColoring< GraphType >::color_map ( ) const

inline

access to color map

Returns

reference to color map

Definition at line 103 of file GreedyColoring.h.

template<typename GraphType>

int limbo::algorithms::coloring::DsatColoring< GraphType >::operator() ( )

inline

API to run the algorithm

Returns

objective

Definition at line 116 of file GreedyColoring.h.

template<typename GraphType>

int limbo::algorithms::coloring::DsatColoring< GraphType >::run ( )

inlineprotected

kernel function to run the algorithm

Returns

objective

Definition at line 123 of file GreedyColoring.h.

---

The documentation for this class was generated from the following file:

• /Users/yibolin/Documents/Projects/Limbo/limbo/algorithms/coloring/GreedyColoring.h