COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
10/17/06 12:50:57 (14 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/dfs_test.cc

    r2135 r2247  
    6060  b  = dfs_test.reached(n);
    6161
    62   DirPath<Graph> pp(G);
     62  Path<Graph> pp(G);
    6363  dfs_test.getPath(pp,n);
    6464}
     
    109109  dfs_test.run(s); 
    110110 
    111   DirPath<Graph> p(G);
     111  Path<Graph> p(G);
    112112  check(dfs_test.getPath(p,t),"getPath() failed to set the path.");
    113113  check(p.length()==dfs_test.dist(t),"getPath() found a wrong path.");
Note: See TracChangeset for help on using the changeset viewer.