diff -r 07ec2b52e53d -r 7f6e2bd76654 lemon/fractional_matching.h
--- a/lemon/fractional_matching.h	Wed Mar 17 10:29:57 2010 +0100
+++ b/lemon/fractional_matching.h	Wed Mar 17 12:35:52 2010 +0100
@@ -1166,6 +1166,11 @@
         (*_delta3_index)[e] = _delta3->PRE_HEAP;
       }
 
+      _delta1->clear();
+      _delta2->clear();
+      _delta3->clear();
+      _tree_set->clear();
+
       for (NodeIt n(_graph); n != INVALID; ++n) {
         Value max = 0;
         for (OutArcIt e(_graph, n); e != INVALID; ++e) {
@@ -1905,6 +1910,10 @@
         (*_delta3_index)[e] = _delta3->PRE_HEAP;
       }
 
+      _delta2->clear();
+      _delta3->clear();
+      _tree_set->clear();
+
       for (NodeIt n(_graph); n != INVALID; ++n) {
         Value max = - std::numeric_limits<Value>::max();
         for (OutArcIt e(_graph, n); e != INVALID; ++e) {