#include <BFSAPHeuristic.h>
Public Member Functions | |
BFSAPHeuristic (Graph *g, Matching *m) | |
virtual | ~BFSAPHeuristic (void) |
const char * | getName (void) const |
void | run (void) |
Private Member Functions | |
unsigned long | searchAugmentingPath (Vertex *v0, const Edge **path) |
Private Attributes | |
bool * | VertexVisited |
Edge * | BackEdge |
construct an BFSAPHeuristic object
g | the graph on which this heuristic should run | |
m | the matching to start with |
BFSAPHeuristic::~BFSAPHeuristic | ( | void | ) | [virtual] |
const char* BFSAPHeuristic::getName | ( | void | ) | const [inline, virtual] |
Implements MatchingAlgorithm.
void BFSAPHeuristic::run | ( | void | ) | [virtual] |
Implements MatchingAlgorithm.
v0 | an exposed vertex | |
path | an array of Edge pointers where the path will be put |
bool* BFSAPHeuristic::VertexVisited [private] |
Edge* BFSAPHeuristic::BackEdge [private] |