Changeset 397:62f9787c516c in lemon-main

Timestamp:

12/01/08 14:33:42 (16 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Children:

398:532f34ea9cf3, 427:33e9699c7d3a, 429:b0f74ca2e3ac

Phase:

public

Message:

Remove DijkstraWidestPathOperationTraits? (#187)

Files:

• lemon/dijkstra.h (modified) (1 diff)
• test/dijkstra_test.cc (modified) (1 diff)

lemon/dijkstra.h

@@ -48 +48 @@
     static Value plus(const Value& left, const Value& right) {
       return left + right;
-    }
-    /// \brief Gives back true only if the first value is less than the second.
-    static bool less(const Value& left, const Value& right) {
-      return left < right;
-    }
-  };
-
-  /// \brief Widest path operation traits for the Dijkstra algorithm class.
-  ///
-  /// This operation traits class defines all computational operations and
-  /// constants which are used in the Dijkstra algorithm for widest path
-  /// computation.
-  ///
-  /// \see DijkstraDefaultOperationTraits
-  template <typename Value>
-  struct DijkstraWidestPathOperationTraits {
-    /// \brief Gives back the maximum value of the type.
-    static Value zero() {
-      return std::numeric_limits<Value>::max();
-    }
-    /// \brief Gives back the minimum of the given two elements.
-    static Value plus(const Value& left, const Value& right) {
-      return std::min(left, right);
     }
     /// \brief Gives back true only if the first value is less than the second.

test/dijkstra_test.cc

@@ -90 +90 @@
       ::SetProcessedMap<concepts::WriteMap<Node,bool> >
       ::SetStandardProcessedMap
-      ::SetOperationTraits<DijkstraWidestPathOperationTraits<VType> >
+      ::SetOperationTraits<DijkstraDefaultOperationTraits<VType> >
       ::SetHeap<BinHeap<VType, concepts::ReadWriteMap<Node,int> > >
       ::SetStandardHeap<BinHeap<VType, concepts::ReadWriteMap<Node,int> > >