# HG changeset patch # User deba # Date 1204112343 0 # Node ID fa71d9612c4209fadfcd78d29b50b9924ac34020 # Parent 691ce54544c5e42e88ea869534bb3d65acda2479 Bug fixes diff -r 691ce54544c5 -r fa71d9612c42 lemon/pr_bipartite_matching.h --- a/lemon/pr_bipartite_matching.h Mon Feb 25 12:35:06 2008 +0000 +++ b/lemon/pr_bipartite_matching.h Wed Feb 27 11:39:03 2008 +0000 @@ -480,6 +480,7 @@ int prBipartiteMatching(const Graph &g) { PrBipartiteMatching bpm(g); + bpm.run(); return bpm.matchingSize(); } @@ -549,7 +550,8 @@ bool prPerfectBipartiteMatching(const Graph &g) { PrBipartiteMatching bpm(g); - return bpm.runPerfect(); + bpm.run(); + return bpm.checkedRunPerfect(); } ///Perfect matching in a bipartite graph