lemon/dijkstra.h
changeset 166 579979fad316
parent 100 4f754b4cf82b
child 169 5b507a86ad72
equal deleted inserted replaced
0:f1ae5201bbbd 1:027323039669
    75   };
    75   };
    76   
    76   
    77   ///Default traits class of Dijkstra class.
    77   ///Default traits class of Dijkstra class.
    78 
    78 
    79   ///Default traits class of Dijkstra class.
    79   ///Default traits class of Dijkstra class.
    80   ///\param GR Digraph type.
    80   ///\tparam GR Digraph type.
    81   ///\param LM Type of length map.
    81   ///\tparam LM Type of length map.
    82   template<class GR, class LM>
    82   template<class GR, class LM>
    83   struct DijkstraDefaultTraits
    83   struct DijkstraDefaultTraits
    84   {
    84   {
    85     ///The digraph type the algorithm runs on. 
    85     ///The digraph type the algorithm runs on. 
    86     typedef GR Digraph;
    86     typedef GR Digraph;
   192   ///The type of the length is determined by the
   192   ///The type of the length is determined by the
   193   ///\ref concepts::ReadMap::Value "Value" of the length map.
   193   ///\ref concepts::ReadMap::Value "Value" of the length map.
   194   ///
   194   ///
   195   ///It is also possible to change the underlying priority heap.
   195   ///It is also possible to change the underlying priority heap.
   196   ///
   196   ///
   197   ///\param GR The digraph type the algorithm runs on. The default value
   197   ///\tparam GR The digraph type the algorithm runs on. The default value
   198   ///is \ref ListDigraph. The value of GR is not used directly by
   198   ///is \ref ListDigraph. The value of GR is not used directly by
   199   ///Dijkstra, it is only passed to \ref DijkstraDefaultTraits.
   199   ///Dijkstra, it is only passed to \ref DijkstraDefaultTraits.
   200   ///\param LM This read-only ArcMap determines the lengths of the
   200   ///\tparam LM This read-only ArcMap determines the lengths of the
   201   ///arcs. It is read once for each arc, so the map may involve in
   201   ///arcs. It is read once for each arc, so the map may involve in
   202   ///relatively time consuming process to compute the arc length if
   202   ///relatively time consuming process to compute the arc length if
   203   ///it is necessary. The default map type is \ref
   203   ///it is necessary. The default map type is \ref
   204   ///concepts::Digraph::ArcMap "Digraph::ArcMap<int>".  The value
   204   ///concepts::Digraph::ArcMap "Digraph::ArcMap<int>".  The value
   205   ///of LM is not used directly by Dijkstra, it is only passed to \ref
   205   ///of LM is not used directly by Dijkstra, it is only passed to \ref
   206   ///DijkstraDefaultTraits.  \param TR Traits class to set
   206   ///DijkstraDefaultTraits.  
       
   207   ///\tparam TR Traits class to set
   207   ///various data types used by the algorithm.  The default traits
   208   ///various data types used by the algorithm.  The default traits
   208   ///class is \ref DijkstraDefaultTraits
   209   ///class is \ref DijkstraDefaultTraits
   209   ///"DijkstraDefaultTraits<GR,LM>".  See \ref
   210   ///"DijkstraDefaultTraits<GR,LM>".  See \ref
   210   ///DijkstraDefaultTraits for the documentation of a Dijkstra traits
   211   ///DijkstraDefaultTraits for the documentation of a Dijkstra traits
   211   ///class.
   212   ///class.
   212   ///
       
   213   ///\author Jacint Szabo and Alpar Juttner
       
   214 
   213 
   215 #ifdef DOXYGEN
   214 #ifdef DOXYGEN
   216   template <typename GR, typename LM, typename TR>
   215   template <typename GR, typename LM, typename TR>
   217 #else
   216 #else
   218   template <typename GR=ListDigraph,
   217   template <typename GR=ListDigraph,
   873 
   872 
   874  
   873  
   875   ///Default traits class of Dijkstra function.
   874   ///Default traits class of Dijkstra function.
   876 
   875 
   877   ///Default traits class of Dijkstra function.
   876   ///Default traits class of Dijkstra function.
   878   ///\param GR Digraph type.
   877   ///\tparam GR Digraph type.
   879   ///\param LM Type of length map.
   878   ///\tparam LM Type of length map.
   880   template<class GR, class LM>
   879   template<class GR, class LM>
   881   struct DijkstraWizardDefaultTraits
   880   struct DijkstraWizardDefaultTraits
   882   {
   881   {
   883     ///The digraph type the algorithm runs on. 
   882     ///The digraph type the algorithm runs on. 
   884     typedef GR Digraph;
   883     typedef GR Digraph;