src/benchmark/hcube.cc
changeset 729 a9b1c49440f7
parent 718 75d36edc6bc4
child 742 235fd36336b7
     1.1 --- a/src/benchmark/hcube.cc	Thu Jul 22 14:24:00 2004 +0000
     1.2 +++ b/src/benchmark/hcube.cc	Thu Jul 22 14:28:00 2004 +0000
     1.3 @@ -4,7 +4,8 @@
     1.4  #include<hugo/list_graph.h>
     1.5  #include<hugo/smart_graph.h>
     1.6  #include<hugo/dijkstra.h>
     1.7 -#include<../work/jacint/max_flow_no_stack.h>
     1.8 +#include<hugo/max_flow.h>
     1.9 +
    1.10  #include"bench_tools.h"
    1.11  
    1.12  using namespace std;
    1.13 @@ -94,7 +95,7 @@
    1.14  
    1.15    T.reset();
    1.16    Graph::EdgeMap<int> map(G);
    1.17 -  {
    1.18 +  for(int i=0;i<5;i++) {
    1.19      Primes P;
    1.20      for(int i=0;i<dim*(1<<dim);i++) P();
    1.21      
    1.22 @@ -115,7 +116,8 @@
    1.23    T.reset();
    1.24    {
    1.25      Dijkstra<Graph> Dij(G,map);
    1.26 -    Dij.run(nodes[0]);
    1.27 +    for(int i=0;i<10;i++)
    1.28 +      Dij.run(nodes[0]);
    1.29    }
    1.30    PrintTime("DIJKSTRA",T);
    1.31  
    1.32 @@ -123,8 +125,9 @@
    1.33    {
    1.34     Graph::EdgeMap<int> flow(G);
    1.35     
    1.36 -    MaxFlowNoStack<Graph,int> MF(G,nodes[0],nodes[1<<dim-1],map,flow);
    1.37 -    MF.run(MF.NO_FLOW);
    1.38 +    MaxFlow<Graph,int> MF(G,nodes[0],nodes[1<<dim-1],map,flow);
    1.39 +    for(int i=0;i<10;i++)
    1.40 +      MF.run(MF.NO_FLOW);
    1.41    }
    1.42    PrintTime("PREFLOW",T);
    1.43