Changes in test/dijkstra_test.cc [286:da414906fe21:278:931190050520] in lemon-1.2
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
test/dijkstra_test.cc
r286 r278 23 23 #include <lemon/dijkstra.h> 24 24 #include <lemon/path.h> 25 #include <lemon/bin_heap.h>26 25 27 26 #include "graph_test.h" … … 57 56 typedef concepts::ReadMap<Digraph::Arc,VType> LengthMap; 58 57 typedef Dijkstra<Digraph, LengthMap> DType; 59 typedef Digraph::Node Node;60 typedef Digraph::Arc Arc;61 58 62 59 Digraph G; 63 Node s, t;64 Arc e;60 Digraph::Node n; 61 Digraph::Arc e; 65 62 VType l; 66 63 bool b; … … 68 65 DType::PredMap p(G); 69 66 LengthMap length; 70 Path<Digraph> pp;71 67 72 { 73 DType dijkstra_test(G,length); 68 DType dijkstra_test(G,length); 74 69 75 dijkstra_test.run(s); 76 dijkstra_test.run(s,t); 70 dijkstra_test.run(n); 77 71 78 l = dijkstra_test.dist(t); 79 e = dijkstra_test.predArc(t); 80 s = dijkstra_test.predNode(t); 81 b = dijkstra_test.reached(t); 82 d = dijkstra_test.distMap(); 83 p = dijkstra_test.predMap(); 84 pp = dijkstra_test.path(t); 85 } 86 { 87 DType 88 ::SetPredMap<concepts::ReadWriteMap<Node,Arc> > 89 ::SetDistMap<concepts::ReadWriteMap<Node,VType> > 90 ::SetProcessedMap<concepts::WriteMap<Node,bool> > 91 ::SetStandardProcessedMap 92 ::SetOperationTraits<DijkstraWidestPathOperationTraits<VType> > 93 ::SetHeap<BinHeap<VType, concepts::ReadWriteMap<Node,int> > > 94 ::SetStandardHeap<BinHeap<VType, concepts::ReadWriteMap<Node,int> > > 95 ::Create dijkstra_test(G,length); 72 l = dijkstra_test.dist(n); 73 e = dijkstra_test.predArc(n); 74 n = dijkstra_test.predNode(n); 75 d = dijkstra_test.distMap(); 76 p = dijkstra_test.predMap(); 77 b = dijkstra_test.reached(n); 96 78 97 dijkstra_test.run(s); 98 dijkstra_test.run(s,t); 99 100 l = dijkstra_test.dist(t); 101 e = dijkstra_test.predArc(t); 102 s = dijkstra_test.predNode(t); 103 b = dijkstra_test.reached(t); 104 pp = dijkstra_test.path(t); 105 } 106 79 Path<Digraph> pp = dijkstra_test.path(n); 107 80 } 108 81
Note: See TracChangeset
for help on using the changeset viewer.