#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. |
|
|
|
|
|
|
1.3.7