Changeset 1709:a323456bf7c8 in lemon-0.x for lemon/dijkstra.h
- Timestamp:
- 10/05/05 18:45:37 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2236
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dijkstra.h
r1694 r1709 57 57 ///\sa BinHeap 58 58 ///\sa Dijkstra 59 typedef BinHeap<typename Graph::Node, 60 typename LM::Value, 59 typedef BinHeap<typename Graph::Node, typename LM::Value, 61 60 typename GR::template NodeMap<int>, 62 61 std::less<Value> > Heap; … … 256 255 /// 257 256 template <class T> 258 class DefPredMap : public Dijkstra< Graph, 259 LengthMap, 260 DefPredMapTraits<T> > { }; 257 struct DefPredMap 258 : public Dijkstra< Graph, LengthMap, DefPredMapTraits<T> > { 259 typedef Dijkstra< Graph, LengthMap, DefPredMapTraits<T> > Create; 260 }; 261 261 262 262 template <class T> … … 273 273 /// 274 274 template <class T> 275 class DefDistMap : public Dijkstra< Graph, 276 LengthMap, 277 DefDistMapTraits<T> > { }; 275 struct DefDistMap 276 : public Dijkstra< Graph, LengthMap, DefDistMapTraits<T> > { 277 typedef Dijkstra< Graph, LengthMap, DefDistMapTraits<T> > Create; 278 }; 278 279 279 280 template <class T> … … 290 291 /// 291 292 template <class T> 292 class DefProcessedMap : public Dijkstra< Graph, 293 LengthMap, 294 DefProcessedMapTraits<T> > { }; 293 struct DefProcessedMap 294 : public Dijkstra< Graph, LengthMap, DefProcessedMapTraits<T> > { 295 typedef Dijkstra< Graph, LengthMap, DefProcessedMapTraits<T> > Create; 296 }; 295 297 296 298 struct DefGraphProcessedMapTraits : public Traits { … … 308 310 ///If you don't set it explicitely, it will be automatically allocated. 309 311 template <class T> 310 class DefProcessedMapToBeDefaultMap :311 public Dijkstra< Graph,312 LengthMap, 313 DefGraphProcessedMapTraits> {};312 struct DefProcessedMapToBeDefaultMap 313 : public Dijkstra< Graph, LengthMap, DefGraphProcessedMapTraits> { 314 typedef Dijkstra< Graph, LengthMap, DefGraphProcessedMapTraits> Create; 315 }; 314 316 315 317 ///@}
Note: See TracChangeset
for help on using the changeset viewer.