169 /// \tparam GR The type of the digraph the algorithm runs on. |
169 /// \tparam GR The type of the digraph the algorithm runs on. |
170 /// The default type is \ref ListDigraph. |
170 /// The default type is \ref ListDigraph. |
171 /// \tparam LEN A \ref concepts::ReadMap "readable" arc map that specifies |
171 /// \tparam LEN A \ref concepts::ReadMap "readable" arc map that specifies |
172 /// the lengths of the arcs. The default map type is |
172 /// the lengths of the arcs. The default map type is |
173 /// \ref concepts::Digraph::ArcMap "GR::ArcMap<int>". |
173 /// \ref concepts::Digraph::ArcMap "GR::ArcMap<int>". |
|
174 /// \tparam TR The traits class that defines various types used by the |
|
175 /// algorithm. By default, it is \ref BellmanFordDefaultTraits |
|
176 /// "BellmanFordDefaultTraits<GR, LEN>". |
|
177 /// In most cases, this parameter should not be set directly, |
|
178 /// consider to use the named template parameters instead. |
174 #ifdef DOXYGEN |
179 #ifdef DOXYGEN |
175 template <typename GR, typename LEN, typename TR> |
180 template <typename GR, typename LEN, typename TR> |
176 #else |
181 #else |
177 template <typename GR=ListDigraph, |
182 template <typename GR=ListDigraph, |
178 typename LEN=typename GR::template ArcMap<int>, |
183 typename LEN=typename GR::template ArcMap<int>, |
931 /// It does not have own \ref run() method, it uses the |
936 /// It does not have own \ref run() method, it uses the |
932 /// functions and features of the plain \ref BellmanFord. |
937 /// functions and features of the plain \ref BellmanFord. |
933 /// |
938 /// |
934 /// This class should only be used through the \ref bellmanFord() |
939 /// This class should only be used through the \ref bellmanFord() |
935 /// function, which makes it easier to use the algorithm. |
940 /// function, which makes it easier to use the algorithm. |
|
941 /// |
|
942 /// \tparam TR The traits class that defines various types used by the |
|
943 /// algorithm. |
936 template<class TR> |
944 template<class TR> |
937 class BellmanFordWizard : public TR { |
945 class BellmanFordWizard : public TR { |
938 typedef TR Base; |
946 typedef TR Base; |
939 |
947 |
940 typedef typename TR::Digraph Digraph; |
948 typedef typename TR::Digraph Digraph; |