[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