src/work/marci/bipartite_matching_try.cc
changeset 476 cfe550761745
parent 465 d72e56f1730d
child 480 4fb0d1e166ea
     1.1 --- a/src/work/marci/bipartite_matching_try.cc	Thu Apr 29 16:08:16 2004 +0000
     1.2 +++ b/src/work/marci/bipartite_matching_try.cc	Thu Apr 29 16:25:03 2004 +0000
     1.3 @@ -12,7 +12,6 @@
     1.4  #include <bfs_iterator.h>
     1.5  #include <graph_wrapper.h>
     1.6  #include <maps.h>
     1.7 -#include <edmonds_karp.h>
     1.8  #include <preflow.h>
     1.9  
    1.10  /**
    1.11 @@ -180,7 +179,7 @@
    1.12  
    1.13    ts.reset();
    1.14    stGW::EdgeMap<int> pre_flow(stgw);
    1.15 -  Preflow<stGW, int, ConstMap<stGW::Edge, int>, stGW::EdgeMap<int> > 
    1.16 +  MaxFlow<stGW, int, ConstMap<stGW::Edge, int>, stGW::EdgeMap<int> > 
    1.17      pre_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, pre_flow/*, true*/);
    1.18    pre_flow_test.run();
    1.19    std::cout << "pre flow value: " << max_flow_test.flowValue() << std::endl;