lemon/bellman_ford.h
changeset 831 cc9e0c15d747
parent 804 4db8d5ccd26b
child 844 a6eb9698c321
equal deleted inserted replaced
6:c2c926ea7522 7:8a846e759b5e
   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;