diff --git a/lemon/dijkstra.h b/lemon/dijkstra.h --- a/lemon/dijkstra.h +++ b/lemon/dijkstra.h @@ -54,29 +54,6 @@ } }; - /// \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 - struct DijkstraWidestPathOperationTraits { - /// \brief Gives back the maximum value of the type. - static Value zero() { - return std::numeric_limits::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. - static bool less(const Value& left, const Value& right) { - return left < right; - } - }; - ///Default traits class of Dijkstra class. ///Default traits class of Dijkstra class. diff --git a/test/dijkstra_test.cc b/test/dijkstra_test.cc --- a/test/dijkstra_test.cc +++ b/test/dijkstra_test.cc @@ -89,7 +89,7 @@ ::SetDistMap > ::SetProcessedMap > ::SetStandardProcessedMap - ::SetOperationTraits > + ::SetOperationTraits > ::SetHeap > > ::SetStandardHeap > > ::Create dijkstra_test(G,length);