Changeset 2466:feb7974cf4ec in lemon-0.x for lemon/pr_bipartite_matching.h

Timestamp:

08/28/07 15:58:54 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3304

Message:

Redesign of augmenting path based matching
Small bug fix in the push-relabel based

File:

• lemon/pr_bipartite_matching.h (modified) (3 diffs)

lemon/pr_bipartite_matching.h

@@ -60 +60 @@
   public:
 
+    /// Constructor
+
+    /// Constructor
+    ///
     PrBipartiteMatching(const Graph &g) :
       _g(g),
@@ -196 +200 @@
       }
       
-      _matching_size = _node_num;
-      for(ANodeIt n(_g);n!=INVALID;++n)
-        if(_matching[n]==INVALID) _matching_size--;
-        else if (_cov[_g.bNode(_matching[n])]>1) {
+      for(ANodeIt n(_g);n!=INVALID;++n) {
+        if (_matching[n]==INVALID)continue;
+        if (_cov[_g.bNode(_matching[n])]>1) {
           _cov[_g.bNode(_matching[n])]--;
-          _matching_size--;
           _matching[n]=INVALID;
-        }
+        } else {
+          ++_matching_size;
+        }
+      }
     }
 
@@ -262 +267 @@
           return false;
       }
+      _matching_size = _node_num;
       return true;
     }