src/work/marci/leda/bipartite_matching_leda_gen.cc
changeset 921 818510fa3d99
parent 769 eb61fbc64c16
     1.1 --- a/src/work/marci/leda/bipartite_matching_leda_gen.cc	Wed Sep 29 14:12:26 2004 +0000
     1.2 +++ b/src/work/marci/leda/bipartite_matching_leda_gen.cc	Wed Sep 29 15:30:04 2004 +0000
     1.3 @@ -13,12 +13,12 @@
     1.4  #include <sage_graph.h>
     1.5  //#include <smart_graph.h>
     1.6  //#include <dimacs.h>
     1.7 -#include <hugo/time_measure.h>
     1.8 +#include <lemon/time_measure.h>
     1.9  #include <for_each_macros.h>
    1.10 -#include <hugo/graph_wrapper.h>
    1.11 +#include <lemon/graph_wrapper.h>
    1.12  #include <bipartite_graph_wrapper.h>
    1.13 -#include <hugo/maps.h>
    1.14 -#include <hugo/max_flow.h>
    1.15 +#include <lemon/maps.h>
    1.16 +#include <lemon/max_flow.h>
    1.17  #include <augmenting_flow.h>
    1.18  
    1.19  /**
    1.20 @@ -43,7 +43,7 @@
    1.21    return int( double(m) * rand() / (RAND_MAX + 1.0) );
    1.22  }
    1.23  
    1.24 -using namespace hugo;
    1.25 +using namespace lemon;
    1.26  
    1.27  int main() {
    1.28    //for leda graph
    1.29 @@ -110,7 +110,7 @@
    1.30    MaxFlow<stGW, int, ConstMap<stGW::Edge, int>, stGW::EdgeMap<int> > 
    1.31      max_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, flow/*, true*/);
    1.32    max_flow_test.run();
    1.33 -  std::cout << "HUGO max matching algorithm based on preflow." << std::endl 
    1.34 +  std::cout << "LEMON max matching algorithm based on preflow." << std::endl 
    1.35  	    << "Size of matching: " 
    1.36  	    << max_flow_test.flowValue() << std::endl;
    1.37    std::cout << "elapsed time: " << ts << std::endl << std::endl;
    1.38 @@ -129,7 +129,7 @@
    1.39    AugmentingFlow<stGW, int, ConstMap<stGW::Edge, int>, stGW::EdgeMap<int> > 
    1.40      max_flow_test_1(stgw, stgw.S_NODE, stgw.T_NODE, const1map, flow/*, true*/);
    1.41    while (max_flow_test_1.augmentOnBlockingFlow<MutableGraph>()) { }
    1.42 -  std::cout << "HUGO max matching algorithm based on blocking flow augmentation." 
    1.43 +  std::cout << "LEMON max matching algorithm based on blocking flow augmentation." 
    1.44  	    << std::endl << "Matching size: " 
    1.45  	    << max_flow_test_1.flowValue() << std::endl;
    1.46    std::cout << "elapsed time: " << ts << std::endl;