Changeset 210:81cfc04531e8 in lemon for lemon/dijkstra.h
- Timestamp:
- 07/13/08 21:09:47 (17 years ago)
- Branch:
- default
- Children:
- 211:542dd614cbb4, 212:1ae84dea7d09, 214:60eecd3fe37a, 216:6d7bfcf5b48e
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/dijkstra.h
r209 r210 174 174 175 175 ///This function instantiates a \ref DistMap. 176 ///\param G is the digraph, to which we would like to define the \ref DistMap 176 ///\param G is the digraph, to which we would like to define 177 ///the \ref DistMap 177 178 static DistMap *createDistMap(const GR &G) 178 179 { … … 337 338 template <class T> 338 339 struct DefPredMap 339 : public Dijkstra< Digraph, 340 typedef Dijkstra< Digraph, 340 : public Dijkstra< Digraph, LengthMap, DefPredMapTraits<T> > { 341 typedef Dijkstra< Digraph, LengthMap, DefPredMapTraits<T> > Create; 341 342 }; 342 343 … … 373 374 template <class T> 374 375 struct DefProcessedMap 375 : public Dijkstra< Digraph, 376 typedef Dijkstra< Digraph, 376 : public Dijkstra< Digraph, LengthMap, DefProcessedMapTraits<T> > { 377 typedef Dijkstra< Digraph, LengthMap, DefProcessedMapTraits<T> > Create; 377 378 }; 378 379 … … 393 394 struct DefProcessedMapToBeDefaultMap 394 395 : public Dijkstra< Digraph, LengthMap, DefDigraphProcessedMapTraits> { 395 typedef Dijkstra< Digraph, LengthMap, DefDigraphProcessedMapTraits> Create; 396 typedef Dijkstra< Digraph, LengthMap, DefDigraphProcessedMapTraits> 397 Create; 396 398 }; 397 399 … … 416 418 template <class H, class CR = typename Digraph::template NodeMap<int> > 417 419 struct DefHeap 418 : public Dijkstra< Digraph, 419 typedef Dijkstra< Digraph, 420 : public Dijkstra< Digraph, LengthMap, DefHeapTraits<H, CR> > { 421 typedef Dijkstra< Digraph, LengthMap, DefHeapTraits<H, CR> > Create; 420 422 }; 421 423 … … 441 443 template <class H, class CR = typename Digraph::template NodeMap<int> > 442 444 struct DefStandardHeap 443 : public Dijkstra< Digraph, 444 typedef Dijkstra< Digraph, 445 : public Dijkstra< Digraph, LengthMap, DefStandardHeapTraits<H, CR> > { 446 typedef Dijkstra< Digraph, LengthMap, DefStandardHeapTraits<H, CR> > 445 447 Create; 446 448 }; … … 977 979 978 980 ///This function instantiates a \ref DistMap. 979 ///\param g is the digraph, to which we would like to define the \ref DistMap 981 ///\param g is the digraph, to which we would like to define 982 ///the \ref DistMap 980 983 #ifdef DOXYGEN 981 984 static DistMap *createDistMap(const GR &g)
Note: See TracChangeset
for help on using the changeset viewer.