Changeset 1765:f15b3c09481c in lemon-0.x for lemon/dijkstra.h
- Timestamp:
- 11/04/05 16:00:19 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2297
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dijkstra.h
r1763 r1765 22 22 ///\brief Dijkstra algorithm. 23 23 /// 24 ///\todo getPath() should be implemented! (also for BFS and DFS)25 24 ///\todo dijkstraZero() solution should be revised. 26 25 … … 247 246 ///Creates the maps if necessary. 248 247 249 ///\todo Error if \c G or are \c NULL. What about \c length?250 248 ///\todo Better memory allocation (instead of new). 251 249 void create_maps() … … 724 722 ///If it \c t is a source itself or unreachable, then it does not 725 723 ///alter \c p. 726 ///\todo Is it the right way to handle unreachable nodes?727 724 ///\return Returns \c true if a path to \c t was actually copied to \c p, 728 725 ///\c false otherwise. … … 759 756 ///\ref predNode(). \pre \ref run() must be called before using 760 757 ///this function. 761 ///\todo predEdge could be a better name.762 758 Edge predEdge(Node v) const { return (*_pred)[v]; } 763 759
Note: See TracChangeset
for help on using the changeset viewer.