lemon/dijkstra.h
branch1.0
changeset 420 cb5f50e6c78b
parent 313 64f8f7cc6168
child 424 69f33ef03334
     1.1 --- a/lemon/dijkstra.h	Tue Nov 11 12:13:07 2008 +0000
     1.2 +++ b/lemon/dijkstra.h	Mon Dec 01 13:48:26 2008 +0000
     1.3 @@ -54,29 +54,6 @@
     1.4      }
     1.5    };
     1.6  
     1.7 -  /// \brief Widest path operation traits for the Dijkstra algorithm class.
     1.8 -  ///
     1.9 -  /// This operation traits class defines all computational operations and
    1.10 -  /// constants which are used in the Dijkstra algorithm for widest path
    1.11 -  /// computation.
    1.12 -  ///
    1.13 -  /// \see DijkstraDefaultOperationTraits
    1.14 -  template <typename Value>
    1.15 -  struct DijkstraWidestPathOperationTraits {
    1.16 -    /// \brief Gives back the maximum value of the type.
    1.17 -    static Value zero() {
    1.18 -      return std::numeric_limits<Value>::max();
    1.19 -    }
    1.20 -    /// \brief Gives back the minimum of the given two elements.
    1.21 -    static Value plus(const Value& left, const Value& right) {
    1.22 -      return std::min(left, right);
    1.23 -    }
    1.24 -    /// \brief Gives back true only if the first value is less than the second.
    1.25 -    static bool less(const Value& left, const Value& right) {
    1.26 -      return left < right;
    1.27 -    }
    1.28 -  };
    1.29 -
    1.30    ///Default traits class of Dijkstra class.
    1.31  
    1.32    ///Default traits class of Dijkstra class.