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; |