Changeset 1709:a323456bf7c8 in lemon0.x for lemon/dijkstra.h
 Timestamp:
 10/05/05 18:45:37 (15 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/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.