Changeset 210:81cfc04531e8 in lemon-main for test/dijkstra_test.cc
- 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
-
test/dijkstra_test.cc
r209 r210 111 111 Node u=G.source(e); 112 112 Node v=G.target(e); 113 check( !dijkstra_test.reached(u) || (dijkstra_test.dist(v) - dijkstra_test.dist(u) <= length[e]), 114 "dist(target)-dist(source)-arc_length= " << dijkstra_test.dist(v) - dijkstra_test.dist(u) - length[e]); 113 check( !dijkstra_test.reached(u) || 114 (dijkstra_test.dist(v) - dijkstra_test.dist(u) <= length[e]), 115 "dist(target)-dist(source)-arc_length= " << 116 dijkstra_test.dist(v) - dijkstra_test.dist(u) - length[e]); 115 117 } 116 118 … … 122 124 check(u==dijkstra_test.predNode(v),"Wrong tree."); 123 125 check(dijkstra_test.dist(v) - dijkstra_test.dist(u) == length[e], 124 "Wrong distance! Difference: " << std::abs(dijkstra_test.dist(v) - dijkstra_test.dist(u) - length[e])); 126 "Wrong distance! Difference: " << 127 std::abs(dijkstra_test.dist(v)-dijkstra_test.dist(u)-length[e])); 125 128 } 126 129 }
Note: See TracChangeset
for help on using the changeset viewer.