Changeset 1728:eb8bb91ba9e2 in lemon0.x for test/heap_test.h
 Timestamp:
 10/14/05 13:03:40 (15 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@2255
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

test/heap_test.h
r1435 r1728 1 //  + c++ +1 // * c++ * 2 2 3 3 #include <vector> … … 66 66 67 67 68 template <typename _Traits, typename _Heap>69 struct DefHeapTraits : public _Traits {70 typedef _Heap Heap;71 };72 73 68 template <typename _Graph, typename _LengthMap, typename _Heap> 74 69 void dijkstraHeapTest(_Graph& graph, _LengthMap& length, … … 84 79 typedef typename Graph::EdgeIt EdgeIt; 85 80 86 Dijkstra<Graph, LengthMap, 87 DefHeapTraits<DijkstraDefaultTraits<Graph, LengthMap>, Heap> > 88 dijkstra(graph, length); 81 typename Dijkstra<Graph, LengthMap>::template DefHeap<Heap>:: 82 Create dijkstra(graph, length); 89 83 90 84 dijkstra.run(start); … … 95 89 if (dijkstra.reached(u)) { 96 90 check( dijkstra.dist(v)  dijkstra.dist(u) <= length[e], 97 "Error in a shortest path tree edge!");91 "Error in a shortest path tree edge!"); 98 92 } 99 93 }
Note: See TracChangeset
for help on using the changeset viewer.