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

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

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.

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.

---

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

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