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.

Member Typedef Documentation

graph_type

template<typename GraphType>

typedef GraphType limbo::algorithms::coloring::DsatColoring< GraphType >::graph_type

Definition at line 46 of file GreedyColoring.h.

graph_vertex_type

template<typename GraphType>

typedef boost::graph_traits<graph_type>::vertex_descriptor limbo::algorithms::coloring::DsatColoring< GraphType >::graph_vertex_type

Definition at line 47 of file GreedyColoring.h.

Constructor & Destructor Documentation

DsatColoring()

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

color()

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.

color_map()

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.

operator()()

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.

run()

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.

Member Data Documentation

m_graph

template<typename GraphType>

graph_type const& limbo::algorithms::coloring::DsatColoring< GraphType >::m_graph

protected

graph

Definition at line 167 of file GreedyColoring.h.

m_mColor

template<typename GraphType>

map<graph_vertex_type, int> limbo::algorithms::coloring::DsatColoring< GraphType >::m_mColor

protected

color map

Definition at line 168 of file GreedyColoring.h.

---

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

• /home/abuild/rpmbuild/BUILD/limbo-3.5.4-build/limbo-3.5.4/limbo/algorithms/coloring/GreedyColoring.h