#include <DMDConstructionHeuristic.h>
Inheritance diagram for DMDConstructionHeuristic:
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 |
|
|
|
|
|
|
|
Implements MatchingAlgorithm. |
|
Implements MatchingAlgorithm. |
|
|
|
|