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