limbo::algorithms::coloring::SDPColoringCsdp< GraphType >::FMGainCalcType Class Reference

#include <SDPColoringCsdp.h>

Public Types
typedef edge_weight_type	value_type
	define edge_weight_type as value_type

Public Member Functions
	FMGainCalcType (graph_type const &g)
edge_weight_type	operator() (int32_t v, int8_t origp, int8_t newp, std::vector< int8_t > const &vPartition) const

Public Attributes
graph_type const &	graph
	graph

Detailed Description

template<typename GraphType>
class limbo::algorithms::coloring::SDPColoringCsdp< GraphType >::FMGainCalcType

compute the gain when moving a vertex from one partition to another

Definition at line 81 of file SDPColoringCsdp.h.

Constructor & Destructor Documentation

template<typename GraphType>

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

inline

constructor

Parameters

g

graph

Definition at line 89 of file SDPColoringCsdp.h.

Member Function Documentation

template<typename GraphType>

edge_weight_type limbo::algorithms::coloring::SDPColoringCsdp< GraphType >::FMGainCalcType::operator() ( int32_t  v, int8_t  origp, int8_t  newp, std::vector< int8_t > const &  vPartition  ) const

inline

compute the gain when moving a vertex from one partition to another

Parameters

v	vertex
origp	original partition
newp	new partition
vPartition	array of partition for each vertex

Returns

gain

Definition at line 96 of file SDPColoringCsdp.h.

---

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

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