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

Timestamp:

01/08/07 11:39:59 (17 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:

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

test/dijkstra_test.cc

@@ -64 +64 @@
   b  = dijkstra_test.reached(n);
 
-  Path<Graph> pp(G);
-  dijkstra_test.getPath(pp,n);
+  Path<Graph> pp = dijkstra_test.path(n);
 }
 
@@ -121 +120 @@
 
 
-  Path<Graph> p(G);
-  check(dijkstra_test.getPath(p,t),"getPath() failed to set the path.");
+  Path<Graph> p = dijkstra_test.path(t);
   check(p.length()==4,"getPath() found a wrong path.");
+  check(checkPath(G, p),"path() found a wrong path.");
+  check(pathSource(G, p) == s,"path() found a wrong path.");
+  check(pathTarget(G, p) == t,"path() found a wrong path.");