steghide  0.5.1
Public Member Functions | Private Member Functions | Private Attributes | Static Private Attributes | List of all members
DMDConstructionHeuristic Class Reference

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

#include <DMDConstructionHeuristic.h>

Inheritance diagram for DMDConstructionHeuristic:
MatchingAlgorithm

Public Member Functions

 DMDConstructionHeuristic (Graph *g, Matching *m, float goal=100.0)
 
virtual ~DMDConstructionHeuristic (void)
 
const char * getName (void) const
 
void run (void)
 
- Public Member Functions inherited from MatchingAlgorithm
 MatchingAlgorithm (Graph *g, Matching *m, float goal)
 
virtual ~MatchingAlgorithm (void)
 
MatchinggetMatching (void) const
 
void setGoal (float goal)
 

Private Member Functions

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

Private Attributes

std::vector< Vertex * > AvailableVertices
 

Static Private Attributes

static const VertexLabel MinDegNotFound = VERTEXLABEL_MAX
 

Additional Inherited Members

- Protected Attributes inherited from MatchingAlgorithm
GraphTheGraph
 
MatchingTheMatching
 
unsigned long CardinalityGoal
 

Constructor & Destructor Documentation

DMDConstructionHeuristic::DMDConstructionHeuristic ( Graph g,
Matching m,
float  goal = 100.0 
)
virtual DMDConstructionHeuristic::~DMDConstructionHeuristic ( void  )
inlinevirtual

Member Function Documentation

VertexLabel DMDConstructionHeuristic::findMinDegIndex ( const std::vector< Vertex * > &  vertices)
private
const char* DMDConstructionHeuristic::getName ( void  ) const
inlinevirtual

Implements MatchingAlgorithm.

void DMDConstructionHeuristic::run ( void  )
virtual

Implements MatchingAlgorithm.

Member Data Documentation

std::vector<Vertex*> DMDConstructionHeuristic::AvailableVertices
private
const VertexLabel DMDConstructionHeuristic::MinDegNotFound = VERTEXLABEL_MAX
staticprivate

The documentation for this class was generated from the following files: