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 |