[Lemon-commits] deba: r3463 - lemon/trunk/lemon
Lemon SVN
svn at lemon.cs.elte.hu
Wed Feb 27 12:39:03 CET 2008
Author: deba
Date: Wed Feb 27 12:39:03 2008
New Revision: 3463
Modified:
lemon/trunk/lemon/pr_bipartite_matching.h
Log:
Bug fixes
Modified: lemon/trunk/lemon/pr_bipartite_matching.h
==============================================================================
--- lemon/trunk/lemon/pr_bipartite_matching.h (original)
+++ lemon/trunk/lemon/pr_bipartite_matching.h Wed Feb 27 12:39:03 2008
@@ -480,6 +480,7 @@
int prBipartiteMatching(const Graph &g)
{
PrBipartiteMatching<Graph> bpm(g);
+ bpm.run();
return bpm.matchingSize();
}
@@ -549,7 +550,8 @@
bool prPerfectBipartiteMatching(const Graph &g)
{
PrBipartiteMatching<Graph> bpm(g);
- return bpm.runPerfect();
+ bpm.run();
+ return bpm.checkedRunPerfect();
}
///Perfect matching in a bipartite graph
More information about the Lemon-commits
mailing list