lemon/dijkstra.h
changeset 844 a6eb9698c321
parent 788 c92296660262
child 877 141f9c0db4a3
equal deleted inserted replaced
32:82451ca7b60e 33:9e723dfce4a2
   190   ///the lengths of the arcs.
   190   ///the lengths of the arcs.
   191   ///It is read once for each arc, so the map may involve in
   191   ///It is read once for each arc, so the map may involve in
   192   ///relatively time consuming process to compute the arc lengths if
   192   ///relatively time consuming process to compute the arc lengths if
   193   ///it is necessary. The default map type is \ref
   193   ///it is necessary. The default map type is \ref
   194   ///concepts::Digraph::ArcMap "GR::ArcMap<int>".
   194   ///concepts::Digraph::ArcMap "GR::ArcMap<int>".
       
   195   ///\tparam TR The traits class that defines various types used by the
       
   196   ///algorithm. By default, it is \ref DijkstraDefaultTraits
       
   197   ///"DijkstraDefaultTraits<GR, LEN>".
       
   198   ///In most cases, this parameter should not be set directly,
       
   199   ///consider to use the named template parameters instead.
   195 #ifdef DOXYGEN
   200 #ifdef DOXYGEN
   196   template <typename GR, typename LEN, typename TR>
   201   template <typename GR, typename LEN, typename TR>
   197 #else
   202 #else
   198   template <typename GR=ListDigraph,
   203   template <typename GR=ListDigraph,
   199             typename LEN=typename GR::template ArcMap<int>,
   204             typename LEN=typename GR::template ArcMap<int>,
  1090   /// It does not have own \ref run(Node) "run()" method, it uses the
  1095   /// It does not have own \ref run(Node) "run()" method, it uses the
  1091   /// functions and features of the plain \ref Dijkstra.
  1096   /// functions and features of the plain \ref Dijkstra.
  1092   ///
  1097   ///
  1093   /// This class should only be used through the \ref dijkstra() function,
  1098   /// This class should only be used through the \ref dijkstra() function,
  1094   /// which makes it easier to use the algorithm.
  1099   /// which makes it easier to use the algorithm.
       
  1100   ///
       
  1101   /// \tparam TR The traits class that defines various types used by the
       
  1102   /// algorithm.
  1095   template<class TR>
  1103   template<class TR>
  1096   class DijkstraWizard : public TR
  1104   class DijkstraWizard : public TR
  1097   {
  1105   {
  1098     typedef TR Base;
  1106     typedef TR Base;
  1099 
  1107