COIN-OR::LEMON - Graph Library

Changeset 2247:269a0dcee70b in lemon-0.x for test/dijkstra_test.cc


Ignore:
Timestamp:
10/17/06 12:50:57 (13 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2997
Message:

Update the Path concept
Concept check for paths

DirPath? renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed

I wanted but there was not accordance about it

UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs

The tests have been modified to the current implementation

File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/dijkstra_test.cc

    r2135 r2247  
    6464  b  = dijkstra_test.reached(n);
    6565
    66   DirPath<Graph> pp(G);
     66  Path<Graph> pp(G);
    6767  dijkstra_test.getPath(pp,n);
    6868}
     
    121121
    122122
    123   DirPath<Graph> p(G);
     123  Path<Graph> p(G);
    124124  check(dijkstra_test.getPath(p,t),"getPath() failed to set the path.");
    125125  check(p.length()==4,"getPath() found a wrong path.");
Note: See TracChangeset for help on using the changeset viewer.