Changeset 2548:a3ba22ebccc6 in lemon-0.x for lemon/bin_heap.h

Timestamp:

12/28/07 12:00:51 (16 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Edmond's Blossom shrinking algroithm:
MaxWeightedMatching?
MaxWeightedPerfectMatching?

File:

• lemon/bin_heap.h (modified) (2 diffs)

lemon/bin_heap.h

@@ -53 +53 @@
 
   public:
+    ///\e
     typedef _ItemIntMap ItemIntMap;
+    ///\e
     typedef _Prio Prio;
+    ///\e
     typedef typename ItemIntMap::Key Item;
+    ///\e
     typedef std::pair<Item,Prio> Pair;
+    ///\e
     typedef _Compare Compare;
 
@@ -322 +327 @@
     }
 
+    /// \brief Replaces an item in the heap.
+    ///
+    /// The \c i item is replaced with \c j item. The \c i item should
+    /// be in the heap, while the \c j should be out of the heap. The
+    /// \c i item will out of the heap and \c j will be in the heap
+    /// with the same prioriority as prevoiusly the \c i item.
+    void replace(const Item& i, const Item& j) {
+      int idx = iim[i];
+      iim.set(i, iim[j]);
+      iim.set(j, idx);
+      data[idx].first = j;
+    }
+
   }; // class BinHeap