Changeset 1717:75fe24093ded in lemon-0.x for lemon/bin_heap.h

Timestamp:

10/14/05 12:40:00 (19 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2244

Message:

Added clear function to heaps and concept

File:

• lemon/bin_heap.h (modified) (1 diff)

lemon/bin_heap.h

@@ -110 +110 @@
     bool empty() const { return data.empty(); }
 
+    /// \brief Make empty this heap.
+    /// 
+    /// Make empty this heap.
+    void clear() { 
+      for (int i = 0; i < (int)data.size(); ++i) {
+        iim.set(data[i].first, POST_HEAP);
+      }
+      data.clear(); 
+    }
+
   private:
     static int parent(int i) { return (i-1)/2; }