COIN-OR::LEMON - Graph Library

Changeset 2335:27aa03cd3121 in lemon-0.x for test/dijkstra_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/dijkstra_test.cc

    r2298 r2335  
    6464  b  = dijkstra_test.reached(n);
    6565
    66   Path<Graph> pp(G);
    67   dijkstra_test.getPath(pp,n);
     66  Path<Graph> pp = dijkstra_test.path(n);
    6867}
    6968
     
    121120
    122121
    123   Path<Graph> p(G);
    124   check(dijkstra_test.getPath(p,t),"getPath() failed to set the path.");
     122  Path<Graph> p = dijkstra_test.path(t);
    125123  check(p.length()==4,"getPath() found a wrong path.");
     124  check(checkPath(G, p),"path() found a wrong path.");
     125  check(pathSource(G, p) == s,"path() found a wrong path.");
     126  check(pathTarget(G, p) == t,"path() found a wrong path.");
    126127 
    127128
Note: See TracChangeset for help on using the changeset viewer.