test/gomory_hu_test.cc
changeset 545 e72bacfea6b7
parent 544 ccd2d3a3001e
child 546 d6b40ebb2617
     1.1 --- a/test/gomory_hu_test.cc	Wed Feb 25 11:10:52 2009 +0000
     1.2 +++ b/test/gomory_hu_test.cc	Wed Feb 25 11:10:57 2009 +0000
     1.3 @@ -3,7 +3,7 @@
     1.4  #include "test_tools.h"
     1.5  #include <lemon/smart_graph.h>
     1.6  #include <lemon/lgf_reader.h>
     1.7 -#include <lemon/gomory_hu_tree.h>
     1.8 +#include <lemon/gomory_hu.h>
     1.9  #include <cstdlib>
    1.10  
    1.11  using namespace std;
    1.12 @@ -60,7 +60,7 @@
    1.13    GraphReader<Graph>(graph, input).
    1.14      edgeMap("capacity", capacity).run();
    1.15  
    1.16 -  GomoryHuTree<Graph> ght(graph, capacity);
    1.17 +  GomoryHu<Graph> ght(graph, capacity);
    1.18    ght.init();
    1.19    ght.run();
    1.20  
    1.21 @@ -75,14 +75,14 @@
    1.22        check(pf.flowValue() == cutValue(graph, cm, capacity), "Wrong cut 2");
    1.23  
    1.24        int sum=0;
    1.25 -      for(GomoryHuTree<Graph>::MinCutEdgeIt a(ght, u, v);a!=INVALID;++a)
    1.26 +      for(GomoryHu<Graph>::MinCutEdgeIt a(ght, u, v);a!=INVALID;++a)
    1.27          sum+=capacity[a]; 
    1.28        check(sum == ght.minCutValue(u, v), "Problem with MinCutEdgeIt");
    1.29  
    1.30        sum=0;
    1.31 -      for(GomoryHuTree<Graph>::MinCutNodeIt n(ght, u, v,true);n!=INVALID;++n)
    1.32 +      for(GomoryHu<Graph>::MinCutNodeIt n(ght, u, v,true);n!=INVALID;++n)
    1.33          sum++;
    1.34 -      for(GomoryHuTree<Graph>::MinCutNodeIt n(ght, u, v,false);n!=INVALID;++n)
    1.35 +      for(GomoryHu<Graph>::MinCutNodeIt n(ght, u, v,false);n!=INVALID;++n)
    1.36          sum++;
    1.37        check(sum == countNodes(graph), "Problem with MinCutNodeIt");
    1.38