COIN-OR::LEMON - Graph Library

Changeset 2335:27aa03cd3121 in lemon-0.x for test/dfs_test.cc


Ignore:
Timestamp:
01/08/07 11:39:59 (13 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3123
Message:

New path concept and path structures

TODO: BellmanFord::negativeCycle()

File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/dfs_test.cc

    r2260 r2335  
    6060  b  = dfs_test.reached(n);
    6161
    62   Path<Graph> pp(G);
    63   dfs_test.getPath(pp,n);
     62  Path<Graph> pp = dfs_test.path(n);
    6463}
    6564
     
    109108  dfs_test.run(s); 
    110109 
    111   Path<Graph> p(G);
    112   check(dfs_test.getPath(p,t),"getPath() failed to set the path.");
    113   check(p.length()==dfs_test.dist(t),"getPath() found a wrong path.");
     110  Path<Graph> p = dfs_test.path(t);
     111  check(p.length()==dfs_test.dist(t),"path() found a wrong path.");
     112  check(checkPath(G, p),"path() found a wrong path.");
     113  check(pathSource(G, p) == s,"path() found a wrong path.");
     114  check(pathTarget(G, p) == t,"path() found a wrong path.");
    114115 
    115116  for(NodeIt v(G); v!=INVALID; ++v) {
Note: See TracChangeset for help on using the changeset viewer.