Changeset 157:2ccc1afc2c52 in lemon-1.2 for lemon/dijkstra.h
- Timestamp:
- 05/24/08 23:20:49 (17 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dijkstra.h
r100 r157 78 78 79 79 ///Default traits class of Dijkstra class. 80 ///\ param GR Digraph type.81 ///\ param LM Type of length map.80 ///\tparam GR Digraph type. 81 ///\tparam LM Type of length map. 82 82 template<class GR, class LM> 83 83 struct DijkstraDefaultTraits … … 195 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 value197 ///\tparam GR The digraph type the algorithm runs on. The default value 198 198 ///is \ref ListDigraph. The value of GR is not used directly by 199 199 ///Dijkstra, it is only passed to \ref DijkstraDefaultTraits. 200 ///\ param LM This read-only ArcMap determines the lengths of the200 ///\tparam LM This read-only ArcMap determines the lengths of the 201 201 ///arcs. It is read once for each arc, so the map may involve in 202 202 ///relatively time consuming process to compute the arc length if … … 204 204 ///concepts::Digraph::ArcMap "Digraph::ArcMap<int>". The value 205 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 208 ///various data types used by the algorithm. The default traits 208 209 ///class is \ref DijkstraDefaultTraits … … 210 211 ///DijkstraDefaultTraits for the documentation of a Dijkstra traits 211 212 ///class. 212 ///213 ///\author Jacint Szabo and Alpar Juttner214 213 215 214 #ifdef DOXYGEN … … 876 875 877 876 ///Default traits class of Dijkstra function. 878 ///\ param GR Digraph type.879 ///\ param LM Type of length map.877 ///\tparam GR Digraph type. 878 ///\tparam LM Type of length map. 880 879 template<class GR, class LM> 881 880 struct DijkstraWizardDefaultTraits
Note: See TracChangeset
for help on using the changeset viewer.