Changeset 2263:9273fe7d850c in lemon-0.x for lemon/min_cut.h

Timestamp:

10/26/06 16:20:17 (18 years ago)

Author:

mqrelly

Branch:

default

Phase:

public

Convert:

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

Message:

Bug #46 fixed: Superfluous template parameter in Heap concept
NOTE: Not every affected file tested.

File:

• lemon/min_cut.h (modified) (4 diffs)

lemon/min_cut.h

@@ -39 +39 @@
     template <typename CapacityMap>
     struct HeapSelector {
-      template <typename Key, typename Value, typename Ref>
+      template <typename Value, typename Ref>
       struct Selector {
-        typedef BinHeap<Key, Value, Ref, std::greater<Value> > Heap;
+        typedef BinHeap<Value, Ref, std::greater<Value> > Heap;
       };
     };
@@ -47 +47 @@
     template <typename CapacityKey>
     struct HeapSelector<ConstMap<CapacityKey, Const<int, 1> > > {
-      template <typename Key, typename Value, typename Ref>
+      template <typename Value, typename Ref>
       struct Selector {
-        typedef BucketHeap<Key, Ref, false > Heap;
+        typedef BucketHeap<Ref, false > Heap;
       };
     };
@@ -100 +100 @@
     typedef typename _min_cut_bits
     ::HeapSelector<CapacityMap>
-    ::template Selector<typename Graph::Node, Value, HeapCrossRef>
+    ::template Selector<Value, HeapCrossRef>
     ::Heap Heap;
 
@@ -767 +767 @@
     typedef typename _min_cut_bits
     ::HeapSelector<CapacityMap>
-    ::template Selector<typename AuxGraph::Node, Value, HeapCrossRef>
+    ::template Selector<Value, HeapCrossRef>
     ::Heap Heap;