[Lemon-commits] deba: r3479 - lemon/trunk/lemon

Lemon SVN svn at lemon.cs.elte.hu
Thu Mar 20 12:38:02 CET 2008


Author: deba
Date: Thu Mar 20 12:38:01 2008
New Revision: 3479

Modified:
   lemon/trunk/lemon/nagamochi_ibaraki.h

Log:
Bug fix for not connected graphs



Modified: lemon/trunk/lemon/nagamochi_ibaraki.h
==============================================================================
--- lemon/trunk/lemon/nagamochi_ibaraki.h	(original)
+++ lemon/trunk/lemon/nagamochi_ibaraki.h	Thu Mar 20 12:38:01 2008
@@ -1321,8 +1321,6 @@
       }
 
       if (int(nodes.size()) < _node_num) {
-        _aux_graph->clear();
-        _node_num = 1;
         _cut.clear();
         for (int i = 0; i < int(nodes.size()); ++i) {
           typename Graph::Node n = (*_first)[nodes[i]];
@@ -1331,6 +1329,8 @@
             n = (*_next)[n];
           }
         }
+	_aux_graph->clear();
+        _node_num = 1;
         _min_cut = 0;
         return true;
       }



More information about the Lemon-commits mailing list