test/heap_test.cc
changeset 278 931190050520
parent 212 1ae84dea7d09
child 293 47fbc814aa31
equal deleted inserted replaced
4:6e4501e2a0ee 5:6e3d9edd3d65
   129 
   129 
   130 template <typename Heap>
   130 template <typename Heap>
   131 void dijkstraHeapTest(const Digraph& digraph, const IntArcMap& length,
   131 void dijkstraHeapTest(const Digraph& digraph, const IntArcMap& length,
   132                       Node source) {
   132                       Node source) {
   133 
   133 
   134   typename Dijkstra<Digraph, IntArcMap>::template DefStandardHeap<Heap>::
   134   typename Dijkstra<Digraph, IntArcMap>::template SetStandardHeap<Heap>::
   135     Create dijkstra(digraph, length);
   135     Create dijkstra(digraph, length);
   136 
   136 
   137   dijkstra.run(source);
   137   dijkstra.run(source);
   138 
   138 
   139   for(ArcIt a(digraph); a != INVALID; ++a) {
   139   for(ArcIt a(digraph); a != INVALID; ++a) {