angel  mercurial changeset:
angel::lmmd_vertex_t Class Reference

Class for lowest Markowitz with minimal damage in vertex elimination. More...

#include <heuristics.hpp>

Inheritance diagram for angel::lmmd_vertex_t:
Collaboration diagram for angel::lmmd_vertex_t:

List of all members.

Public Member Functions

 lmmd_vertex_t (double w)
 Weight is set in the constructor.
int operator() (const vector< c_graph_t::vertex_t > &vv1, const c_graph_t &cg, vector< c_graph_t::vertex_t > &vv2)

Private Attributes

double weight

Detailed Description

Class for lowest Markowitz with minimal damage in vertex elimination.

It searches for vertices with minimal sum of Markowitz degree and weighted damaged. The damage of a vertex's elimination is defined as the increase of Markowitz degrees of all other vertices.

Definition at line 202 of file heuristics.hpp.


Constructor & Destructor Documentation

angel::lmmd_vertex_t::lmmd_vertex_t ( double  w) [inline]

Weight is set in the constructor.

Definition at line 206 of file heuristics.hpp.


Member Function Documentation

int angel::lmmd_vertex_t::operator() ( const vector< c_graph_t::vertex_t > &  vv1,
const c_graph_t cg,
vector< c_graph_t::vertex_t > &  vv2 
)

Heuristic computed in operator

Parameters:
vv1Set of vertices that can be eliminated
cgc-graph
vv2Set of vertices with lowest lmmd-value
Returns:
Size of vv2

Definition at line 338 of file heuristics.cpp.

References angel::standard_heuristic_op().

Here is the call graph for this function:


Member Data Documentation

double angel::lmmd_vertex_t::weight [private]

Definition at line 203 of file heuristics.hpp.


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines