Changeset 1552:5c7f270f8e25 in lemon-0.x

Timestamp:

07/13/05 15:16:57 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Swap function for DescriptorMap?

File:

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

lemon/graph_utils.h

@@ -750 +750 @@
   public:
 
+    /// \brief Swaps the position of the two items in the map.
+    ///
+    /// Swaps the position of the two items in the map.
+    void swap(const Item& p, const Item& q) {
+      int pi = Map::operator[](p);
+      int qi = Map::operator[](q);
+      Map::set(p, qi);
+      invMap[qi] = p;
+      Map::set(q, pi);
+      invMap[pi] = q;
+    }
+
     /// \brief Gives back the \e descriptor of the item.
     ///
@@ -791 +803 @@
       ///
       /// Returns the size of the map.
-      unsigned size() const {
+      int size() const {
         return inverted.invMap.size();
       }