# HG changeset patch # User deba # Date 1206013081 0 # Node ID 1cbd377bffb348013763da9f172963ef5663ccc5 # Parent 97dcc3c5ea317c75e6dae22fde0232bba8f7a7c2 Bug fix for not connected graphs diff -r 97dcc3c5ea31 -r 1cbd377bffb3 lemon/nagamochi_ibaraki.h --- a/lemon/nagamochi_ibaraki.h Fri Mar 14 14:50:04 2008 +0000 +++ b/lemon/nagamochi_ibaraki.h Thu Mar 20 11:38:01 2008 +0000 @@ -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; }