[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