diff -r 83c49c272679 -r e06d0d16595f src/test/dijkstra_test.cc
--- a/src/test/dijkstra_test.cc	Wed Sep 01 09:04:07 2004 +0000
+++ b/src/test/dijkstra_test.cc	Wed Sep 01 15:08:41 2004 +0000
@@ -86,13 +86,17 @@
   }
 
   ///\bug This works only for integer lengths
-  for(NodeIt v(G); v!=INVALID; ++v)
-    if ( dijkstra_test.reached(v) ) {
+  for(NodeIt v(G); v!=INVALID; ++v){
+    check(dijkstra_test.reached(v),"Each node should be reached.");
+    if ( dijkstra_test.pred(v)!=INVALID ) {
       Edge e=dijkstra_test.pred(v);
       Node u=G.tail(e);
+      check(u==dijkstra_test.predNode(v),"Wrong tree.");
       check(dijkstra_test.dist(v) - dijkstra_test.dist(u) == cap[e],
-	    "Bad shortest path tree edge! Difference: " 
+	    "Wrong distance! Difference: " 
 	    << std::abs(dijkstra_test.dist(v) - dijkstra_test.dist(u) 
 			    - cap[e]));
     }
+  }
 }
+