SMDConstructionHeuristic Class Reference

an implementation of the "static minimum degree" heuristic for contructing a matching

#include <SMDConstructionHeuristic.h>

Inheritance diagram for SMDConstructionHeuristic:
MatchingAlgorithm

List of all members.

Classes

class  SmallerVertexDegree

Public Member Functions

 SMDConstructionHeuristic (Graph *g, Matching *m, float goal=100.0)
virtual ~SMDConstructionHeuristic (void)
const char * getName (void) const
void run (void)

Private Attributes

std::vector< Vertex * > Vertices

Constructor & Destructor Documentation

SMDConstructionHeuristic::SMDConstructionHeuristic ( Graph g,
Matching m,
float  goal = 100.0 
)
virtual SMDConstructionHeuristic::~SMDConstructionHeuristic ( void   )  [inline, virtual]

Member Function Documentation

const char* SMDConstructionHeuristic::getName ( void   )  const [inline, virtual]

Implements MatchingAlgorithm.

void SMDConstructionHeuristic::run ( void   )  [virtual]

Implements MatchingAlgorithm.


Member Data Documentation

std::vector<Vertex*> SMDConstructionHeuristic::Vertices [private]

The documentation for this class was generated from the following files:
Generated on Mon Jan 3 13:40:22 2011 for steghide by  doxygen 1.6.3