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.

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

Classes

class  SmallerVertexDegree


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 Fri Aug 8 16:58:42 2008 for steghide by  doxygen 1.5.6