SMDConstructionHeuristic Class Reference

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

#include <SMDConstructionHeuristic.h>

Inheritance diagram for SMDConstructionHeuristic:

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:

• SMDConstructionHeuristic.h
• SMDConstructionHeuristic.cc

---