test/dfs_test.cc
changeset 2335 27aa03cd3121
parent 2260 4274224f8a7d
child 2391 14a343be7a5a
     1.1 --- a/test/dfs_test.cc	Fri Jan 05 10:59:18 2007 +0000
     1.2 +++ b/test/dfs_test.cc	Mon Jan 08 10:39:59 2007 +0000
     1.3 @@ -59,8 +59,7 @@
     1.4    //  pn = dfs_test.predNodeMap();
     1.5    b  = dfs_test.reached(n);
     1.6  
     1.7 -  Path<Graph> pp(G);
     1.8 -  dfs_test.getPath(pp,n);
     1.9 +  Path<Graph> pp = dfs_test.path(n);
    1.10  }
    1.11  
    1.12  
    1.13 @@ -108,9 +107,11 @@
    1.14    Dfs<Graph> dfs_test(G);
    1.15    dfs_test.run(s);  
    1.16    
    1.17 -  Path<Graph> p(G);
    1.18 -  check(dfs_test.getPath(p,t),"getPath() failed to set the path.");
    1.19 -  check(p.length()==dfs_test.dist(t),"getPath() found a wrong path.");
    1.20 +  Path<Graph> p = dfs_test.path(t);
    1.21 +  check(p.length()==dfs_test.dist(t),"path() found a wrong path.");
    1.22 +  check(checkPath(G, p),"path() found a wrong path.");
    1.23 +  check(pathSource(G, p) == s,"path() found a wrong path.");
    1.24 +  check(pathTarget(G, p) == t,"path() found a wrong path.");
    1.25    
    1.26    for(NodeIt v(G); v!=INVALID; ++v) {
    1.27      check(dfs_test.reached(v),"Each node should be reached.");