COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
01/08/07 11:39:59 (14 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/bfs_test.cc

    r2260 r2335  
    6060  b  = bfs_test.reached(n);
    6161
    62   Path<Graph> pp(G);
    63   bfs_test.getPath(pp,n);
     62  Path<Graph> pp = bfs_test.path(n);
    6463}
    6564
     
    110109  check(bfs_test.dist(t)==3,"Bfs found a wrong path. " << bfs_test.dist(t));
    111110
    112   Path<Graph> p(G);
    113   check(bfs_test.getPath(p,t),"getPath() failed to set the path.");
     111  Path<Graph> p = bfs_test.path(t);
    114112  check(p.length()==3,"getPath() found a wrong path.");
     113  check(checkPath(G, p),"path() found a wrong path.");
     114  check(pathSource(G, p) == s,"path() found a wrong path.");
     115  check(pathTarget(G, p) == t,"path() found a wrong path.");
    115116 
    116117
Note: See TracChangeset for help on using the changeset viewer.