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