21#ifndef SH_BFSAPHeuristic
22#define SH_BFSAPHeuristic
48 {
return "BFS Augmenting Path Heuristic" ; } ;
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
MatchingAlgorithm(Graph *g, Matching *m, float goal)
Definition MatchingAlgorithm.cc:24
represent a matching on a graph
Definition Matching.h:41
a vertex in a graph
Definition Vertex.h:43