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