Main Page | Class Hierarchy | Compound List | File List | Compound Members | File Members

DMDConstructionHeuristic Class Reference

an implementation of the "dynamic minimum degree" heuristic for contruction a matching

#include <DMDConstructionHeuristic.h>

Inheritance diagram for DMDConstructionHeuristic:

MatchingAlgorithm List of all members.

Public Member Functions

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

Private Member Functions

VertexLabel findMinDegIndex (const std::vector< Vertex * > &vertices)

Private Attributes

std::vector< Vertex * > AvailableVertices

Static Private Attributes

const VertexLabel MinDegNotFound = VERTEXLABEL_MAX

Constructor & Destructor Documentation

DMDConstructionHeuristic::DMDConstructionHeuristic Graph g,
Matching m,
float  goal = 100.0
 

virtual DMDConstructionHeuristic::~DMDConstructionHeuristic void   )  [inline, virtual]
 


Member Function Documentation

VertexLabel DMDConstructionHeuristic::findMinDegIndex const std::vector< Vertex * > &  vertices  )  [private]
 

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

Implements MatchingAlgorithm.

void DMDConstructionHeuristic::run void   )  [virtual]
 

Implements MatchingAlgorithm.


Member Data Documentation

std::vector<Vertex*> DMDConstructionHeuristic::AvailableVertices [private]
 

const VertexLabel DMDConstructionHeuristic::MinDegNotFound = VERTEXLABEL_MAX [static, private]
 


The documentation for this class was generated from the following files:
Generated on Thu Nov 13 23:44:23 2003 for steghide by doxygen 1.3.3