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

Timestamp:

10/17/06 12:50:57 (18 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:

• test/dfs_test.cc (modified) (2 diffs)

test/dfs_test.cc

@@ -60 +60 @@
   b  = dfs_test.reached(n);
 
-  DirPath<Graph> pp(G);
+  Path<Graph> pp(G);
   dfs_test.getPath(pp,n);
 }
@@ -109 +109 @@
   dfs_test.run(s);  
   
-  DirPath<Graph> p(G);
+  Path<Graph> p(G);
   check(dfs_test.getPath(p,t),"getPath() failed to set the path.");
   check(p.length()==dfs_test.dist(t),"getPath() found a wrong path.");