Changeset 986:e997802b855c in lemon-0.x for src/test/dijkstra_heap_test.cc
- Timestamp:
- 11/13/04 13:53:28 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1376
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/test/dijkstra_heap_test.cc
r921 r986 74 74 EdgeIt e; 75 75 for(G.first(e); e!=INVALID; ++e) { 76 Node u=G. tail(e);77 Node v=G. head(e);76 Node u=G.source(e); 77 Node v=G.target(e); 78 78 if ( dijkstra_test.dist(v) - dijkstra_test.dist(u) > cap[e] ) 79 79 if ( dijkstra_test.reached(u) ) { 80 std::cout<<"Error! dist( head)-dist(tail)- edge_length= "80 std::cout<<"Error! dist(target)-dist(source)- edge_length= " 81 81 <<dijkstra_test.dist(v) - dijkstra_test.dist(u) 82 82 - cap[e]<<std::endl; … … 89 89 if ( dijkstra_test.reached(v) ) { 90 90 Edge e=dijkstra_test.pred(v); 91 Node u=G. tail(e);91 Node u=G.source(e); 92 92 if ( dijkstra_test.dist(v) - dijkstra_test.dist(u) != cap[e] ) { 93 93 std::cout<<"Error in a shortest path tree edge! Difference: " … … 123 123 124 124 for(G.first(e); e!=INVALID; ++e) { 125 Node u=G. tail(e);126 Node v=G. head(e);125 Node u=G.source(e); 126 Node v=G.target(e); 127 127 if ( dijkstra_test2.dist(v) - dijkstra_test2.dist(u) > cap[e] ) 128 128 if ( dijkstra_test2.reached(u) ) { 129 std::cout<<"Error! dist( head)-dist(tail)- edge_length= "129 std::cout<<"Error! dist(target)-dist(source)- edge_length= " 130 130 <<dijkstra_test2.dist(v) - dijkstra_test2.dist(u) 131 131 - cap[e]<<std::endl; … … 137 137 if ( dijkstra_test2.reached(v) ) { 138 138 Edge e=dijkstra_test2.pred(v); 139 Node u=G. tail(e);139 Node u=G.source(e); 140 140 if ( dijkstra_test2.dist(v) - dijkstra_test2.dist(u) != cap[e] ) { 141 141 std::cout<<"Error in a shortest path tree edge! Difference: "
Note: See TracChangeset
for help on using the changeset viewer.