Limbo
|
#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 | |
for sorting and comparison; calculate saturation degree
Definition at line 52 of file GreedyColoring.h.
|
inline |
constructor
dc | bind limbo::algorithms::coloring::DsatColoring object |
Definition at line 57 of file GreedyColoring.h.
|
inline |
sort by saturation_degree degree first and then by degree
v1 | vertex |
v2 | vertex |
Definition at line 82 of file GreedyColoring.h.
|
inline |
calculate saturation degree
v | vertex |
Definition at line 62 of file GreedyColoring.h.