RhodeCode

#include <lemon/tolerance.h>

  /// \brief Default operation traits for the BellmanFord algorithm class.

  ///

  /// \see BellmanFordToleranceOperationTraits

    /// \brief Value type for the algorithm.

  /// \brief Operation traits for the BellmanFord algorithm class

  /// using tolerance.

  ///

  /// This operation traits class defines all computational operations

  /// and constants that are used in the Bellman-Ford algorithm.

  /// The only difference between this implementation and

  /// \ref BellmanFordDefaultOperationTraits is that this class uses

  /// the \ref Tolerance "tolerance technique" in its \ref less()

  /// function.

  ///

  /// \tparam V The value type.

  /// \tparam eps The epsilon value for the \ref less() function.

  /// By default, it is the epsilon value used by \ref Tolerance

  /// "Tolerance<V>".

  ///

  /// \see BellmanFordDefaultOperationTraits

#ifdef DOXYGEN

  template <typename V, V eps>

#else

  template <

    typename V,

    V eps = Tolerance<V>::def_epsilon>

#endif

  struct BellmanFordToleranceOperationTraits {

    /// \brief Value type for the algorithm.

    typedef V Value;

    /// \brief Gives back the zero value of the type.

    static Value zero() {

      return static_cast<Value>(0);

    }

    /// \brief Gives back the positive infinity value of the type.

    static Value infinity() {

      return std::numeric_limits<Value>::infinity();

    }

    /// \brief Gives back the sum of the given two elements.

    static Value plus(const Value& left, const Value& right) {

      return left + right;

    }

    /// \brief Gives back \c true only if the first value is less than

    /// the second.

    static bool less(const Value& left, const Value& right) {

      return left + eps < right;

    }

  };

    /// \see BellmanFordDefaultOperationTraits,

    /// BellmanFordToleranceOperationTraits

    /// \see BellmanFordDefaultOperationTraits,

    /// BellmanFordToleranceOperationTraits

      ::SetOperationTraits<BellmanFordToleranceOperationTraits<Value, 0> >