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
double	m_stitch_weight

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.

Member Typedef Documentation

value_type

template<typename GraphType>

typedef edge_weight_type limbo::algorithms::coloring::SDPColoringCsdp< GraphType >::FMGainCalcType::value_type

define edge_weight_type as value_type

Definition at line 84 of file SDPColoringCsdp.h.

Constructor & Destructor Documentation

FMGainCalcType()

template<typename GraphType>

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

inline

constructor

Parameters

g

graph

Definition at line 90 of file SDPColoringCsdp.h.

Member Function Documentation

operator()()

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 98 of file SDPColoringCsdp.h.

Member Data Documentation

graph

template<typename GraphType>

graph_type const& limbo::algorithms::coloring::SDPColoringCsdp< GraphType >::FMGainCalcType::graph

graph

Definition at line 85 of file SDPColoringCsdp.h.

m_stitch_weight

template<typename GraphType>

double limbo::algorithms::coloring::SDPColoringCsdp< GraphType >::FMGainCalcType::m_stitch_weight

Definition at line 87 of file SDPColoringCsdp.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/SDPColoringCsdp.h