Index: fibonacci_heap.hpp
===================================================================
--- fibonacci_heap.hpp	(revision 82533)
+++ fibonacci_heap.hpp	(working copy)
@@ -715,8 +715,10 @@
 
     void consolidate(void)
     {
-        if (roots.empty())
+        if (roots.empty()) {
+            top_element = NULL;
             return;
+        }
 
         static const size_type max_log2 = sizeof(size_type) * 8;
         boost::array<node_pointer, max_log2> aux;