src/test/dfs_test.cc
changeset 1256 3bb4ed285c39
parent 1220 20b26ee5812b
child 1283 fc20371677b9
equal deleted inserted replaced
9:aa2dda4b7fa6 10:294168d22490
   107     if ( dfs_test.pred(v)!=INVALID ) {
   107     if ( dfs_test.pred(v)!=INVALID ) {
   108       Edge e=dfs_test.pred(v);
   108       Edge e=dfs_test.pred(v);
   109       Node u=G.source(e);
   109       Node u=G.source(e);
   110       check(u==dfs_test.predNode(v),"Wrong tree.");
   110       check(u==dfs_test.predNode(v),"Wrong tree.");
   111       check(dfs_test.dist(v) - dfs_test.dist(u) == 1,
   111       check(dfs_test.dist(v) - dfs_test.dist(u) == 1,
   112 	    "Wrong distance." << dfs_test.dist(v) << " " <<dfs_test.dist(u) );
   112 	    "Wrong distance. (" << dfs_test.dist(u) << "->" 
       
   113 	    <<dfs_test.dist(v) << ')');
   113     }
   114     }
   114   }
   115   }
   115 }
   116 }
   116 
   117