21#ifndef SH_BFSAPHeuristic
22#define SH_BFSAPHeuristic
48 {
return "BFS Augmenting Path Heuristic" ; } ;
a matching algorithm implementing a heuristic breadth-first-search for augmenting paths
Definition: BFSAPHeuristic.h:36
void run(void)
Definition: BFSAPHeuristic.cc:46
Edge * BackEdge
Definition: BFSAPHeuristic.h:61
const char * getName(void) const
Definition: BFSAPHeuristic.h:47
bool * VertexVisited
Definition: BFSAPHeuristic.h:60
virtual ~BFSAPHeuristic(void)
Definition: BFSAPHeuristic.cc:40
BFSAPHeuristic(Graph *g, Matching *m)
Definition: BFSAPHeuristic.cc:28
unsigned long searchAugmentingPath(Vertex *v0, const Edge **path)
Definition: BFSAPHeuristic.cc:82
a graph constructed from a cover file and a message to be embedded
Definition: Graph.h:51
Definition: MatchingAlgorithm.h:27
represent a matching on a graph
Definition: Matching.h:41
a vertex in a graph
Definition: Vertex.h:43