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

#include <GreedyColoring.h>

Public Member Functions
	saturation_degree_type (DsatColoring const &dc)
int	saturation_degree (graph_vertex_type const &v) const
bool	operator() (graph_vertex_type const &v1, graph_vertex_type const &v2) const

Protected Attributes
DsatColoring const &	m_dc
	bind DsatColoring class

Detailed Description

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

for sorting and comparison;
calculate saturation degree

Definition at line 52 of file GreedyColoring.h.

Constructor & Destructor Documentation

saturation_degree_type()

template<typename GraphType>

limbo::algorithms::coloring::DsatColoring< GraphType >::saturation_degree_type::saturation_degree_type ( DsatColoring const & dc )

inline

constructor

Parameters

dc	bind limbo::algorithms::coloring::DsatColoring object

Definition at line 57 of file GreedyColoring.h.

Member Function Documentation

operator()()

template<typename GraphType>

bool limbo::algorithms::coloring::DsatColoring< GraphType >::saturation_degree_type::operator() ( graph_vertex_type const & v1, graph_vertex_type const & v2 ) const

inline

sort by saturation_degree degree first and then by degree

Parameters

v1	vertex
v2	vertex

Returns

comparison result

Definition at line 82 of file GreedyColoring.h.

saturation_degree()

template<typename GraphType>

int limbo::algorithms::coloring::DsatColoring< GraphType >::saturation_degree_type::saturation_degree ( graph_vertex_type const & v ) const

inline

calculate saturation degree

Parameters

v

vertex

Returns

saturation degree

Definition at line 62 of file GreedyColoring.h.

Member Data Documentation

m_dc

template<typename GraphType>

DsatColoring const& limbo::algorithms::coloring::DsatColoring< GraphType >::saturation_degree_type::m_dc

protected

bind DsatColoring class

Definition at line 88 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