Changeset 785:a9b0863c2265 in lemon-0.x for src/hugo
- Timestamp:
- 09/02/04 17:13:21 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1078
- Location:
- src/hugo
- Files:
-
- 6 edited
Legend:
- Unmodified
- Added
- Removed
-
src/hugo/array_map_factory.h
r783 r785 7 7 #include <hugo/extended_pair.h> 8 8 9 ///\ingroup graphmapfactory 10 ///\file 11 ///\brief Graph maps that construates and destruates 12 ///their elements dynamically. 13 9 14 namespace hugo { 10 15 16 /// \addtogroup graphmapfactory 17 /// @{ 18 19 ///. 11 20 template <typename MapRegistry> class ArrayMapFactory { 12 21 … … 363 372 }; 364 373 }; 374 375 /// @} 376 377 365 378 } 366 379 -
src/hugo/dijkstra.h
r780 r785 88 88 Node source; 89 89 90 ///Initialize maps90 ///Initializes the maps. 91 91 92 92 ///\todo Error if \c G or are \c NULL. What about \c length? … … 133 133 ///Sets the graph the algorithm will run on. 134 134 ///\return <tt> (*this) </tt> 135 ///\bug What about maps? 136 ///\todo It may be unnecessary 135 137 Dijkstra &setGraph(const Graph &_G) 136 138 { … … 274 276 275 277 ///For a node \c v it returns the 'previous edge' of the shortest path tree, 276 ///i.e. it returns the last edge froma shortest path from the root to \c278 ///i.e. it returns the last edge of a shortest path from the root to \c 277 279 ///v. It is \ref INVALID 278 280 ///if \c v is unreachable from the root or if \c v=s. The … … 323 325 }; 324 326 325 326 // **********************************************************************327 // IMPLEMENTATIONS328 // **********************************************************************329 330 327 /// @} 331 328 -
src/hugo/map_defines.h
r782 r785 2 2 #ifndef MAP_DEFINES_H 3 3 #define MAP_DEFINES_H 4 5 ///\ingroup graphmapfactory 6 ///\file 7 ///\brief Defines to help creating graph maps. 8 9 /// \addtogroup graphmapfactory 10 /// @{ 4 11 5 12 /** Creates the EdgeMapRegistry type an declare a mutable instance … … 210 217 }; 211 218 219 220 /// @} 221 212 222 #endif -
src/hugo/map_registry.h
r783 r785 5 5 #include <vector> 6 6 7 ///\ingroup graphmapfactory 8 ///\file 9 ///\brief Map registry for graph maps. 10 7 11 using namespace std; 8 12 9 13 namespace hugo { 14 15 /// \addtogroup graphmapfactory 16 /// @{ 10 17 11 18 /** … … 262 269 }; 263 270 271 272 /// @} 273 274 264 275 } 265 276 -
src/hugo/mincostflows.h
r776 r785 90 90 //To store the flow 91 91 EdgeIntMap flow; 92 //To store the potenti la(dual variables)92 //To store the potential (dual variables) 93 93 typedef typename Graph::template NodeMap<Length> PotentialMap; 94 94 PotentialMap potential; -
src/hugo/vector_map_factory.h
r782 r785 7 7 #include <hugo/extended_pair.h> 8 8 9 ///\ingroup graphmapfactory 10 ///\file 11 ///\brief Vector based graph maps. 12 9 13 namespace hugo { 10 14 15 /// \addtogroup graphmapfactory 16 /// @{ 17 11 18 /** The VectorMapFactory template class is a factory class 12 19 * to create maps for the edge and nodes. This map factory … … 334 341 }; 335 342 343 344 /// @} 345 346 336 347 } 337 348
Note: See TracChangeset
for help on using the changeset viewer.