src/test/dijkstra_heap_test.cc
changeset 422 ede61a3d229b
parent 386 0bdc7c279e79
child 449 c30569f54936
     1.1 --- a/src/test/dijkstra_heap_test.cc	Mon Apr 26 16:58:14 2004 +0000
     1.2 +++ b/src/test/dijkstra_heap_test.cc	Mon Apr 26 17:05:22 2004 +0000
     1.3 @@ -3,8 +3,8 @@
     1.4  //Fibonacci heap of fib_heap.h.
     1.5  
     1.6  //The input is a graph in standard dimacs format from the standard input (like
     1.7 -//in /hugo_loc/testfiles/dimacs). It runs dijkstra.h on this graph with
     1.8 -//both heaps, checking two postconditions: 
     1.9 +//in /hugo_loc/testfiles/dimacs). It runs dijkstra.h on this graph with both
    1.10 +//heaps, checking two postconditions:
    1.11  
    1.12  //- if the edges e=uv of the shortest path tree reported by dijkstra.h have
    1.13  //dist(v)-dist(u)=length(e)
    1.14 @@ -20,7 +20,6 @@
    1.15  #include <time_measure.h>
    1.16  #include <bin_heap.h>
    1.17  #include <fib_heap.h>
    1.18 -#include <for_each_macros.h>
    1.19  
    1.20  using namespace hugo;
    1.21  
    1.22 @@ -56,7 +55,7 @@
    1.23    int error1=0;
    1.24    int error2=0;
    1.25  
    1.26 -  FOR_EACH_LOC ( EdgeIt, e, G) {
    1.27 +  for(EdgeIt e=G.first(e); G.valid(e); G.next(e)) {
    1.28      Node u=G.tail(e);
    1.29      Node v=G.head(e);
    1.30      if ( dijkstra_test.dist(v) - dijkstra_test.dist(u) > cap[e] )
    1.31 @@ -68,7 +67,7 @@
    1.32        }
    1.33    }
    1.34  
    1.35 -  FOR_EACH_LOC ( NodeIt, v, G) {
    1.36 +  for(NodeIt v=G.first(v); G.valid(v); G.next(v)) {
    1.37      if ( dijkstra_test.reached(v) ) {
    1.38        Edge e=dijkstra_test.pred(v);
    1.39        Node u=G.tail(e);
    1.40 @@ -104,7 +103,7 @@
    1.41    error1=0;
    1.42    error2=0;
    1.43  
    1.44 -  FOR_EACH_LOC ( EdgeIt, e, G) {
    1.45 +  for(EdgeIt e=G.first(e); G.valid(e); G.next(e)) {
    1.46      Node u=G.tail(e);
    1.47      Node v=G.head(e);
    1.48      if ( dijkstra_test2.dist(v) - dijkstra_test2.dist(u) > cap[e] )
    1.49 @@ -116,7 +115,7 @@
    1.50        }
    1.51    }
    1.52  
    1.53 -  FOR_EACH_LOC ( NodeIt, v, G) {
    1.54 +  for(NodeIt v=G.first(v); G.valid(v); G.next(v)) {
    1.55      if ( dijkstra_test2.reached(v) ) {
    1.56        Edge e=dijkstra_test2.pred(v);
    1.57        Node u=G.tail(e);