Changeset 1345:71e0777b65e0 in lemon-0.x
- Timestamp:
- 04/12/05 19:37:22 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1784
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/lemon/dijkstra.h
r1283 r1345 600 600 ///\param nm must be a bool (or convertible) node map. The algorithm 601 601 ///will stop when it reaches a node \c v with <tt>nm[v]==true</tt>. 602 template<class N M>603 void start(const N M&nm)602 template<class NodeBoolMap> 603 void start(const NodeBoolMap &nm) 604 604 { 605 605 while ( !_heap.empty() && !nm[_heap.top()] ) processNextNode(); … … 955 955 if(Base::_source==INVALID) throw UninitializedParameter(); 956 956 Dijkstra<Graph,LengthMap,TR> 957 Dij(*(Graph*)Base::_g,*(LengthMap*)Base::_length);958 if(Base::_pred) Dij.predMap(*(PredMap*)Base::_pred);957 dij(*(Graph*)Base::_g,*(LengthMap*)Base::_length); 958 if(Base::_pred) dij.predMap(*(PredMap*)Base::_pred); 959 959 // if(Base::_predNode) Dij.predNodeMap(*(PredNodeMap*)Base::_predNode); 960 if(Base::_dist) Dij.distMap(*(DistMap*)Base::_dist);961 Dij.run(Base::_source);960 if(Base::_dist) dij.distMap(*(DistMap*)Base::_dist); 961 dij.run(Base::_source); 962 962 } 963 963
Note: See TracChangeset
for help on using the changeset viewer.