src/work/marci/bipartite_matching_try.cc
changeset 466 cd40ecf4d2a9
parent 410 d137525538dc
child 476 cfe550761745
equal deleted inserted replaced
0:7e1b23e79c38 1:078714a4d136
   179 //   std::cout << "\n";
   179 //   std::cout << "\n";
   180 
   180 
   181   ts.reset();
   181   ts.reset();
   182   stGW::EdgeMap<int> pre_flow(stgw);
   182   stGW::EdgeMap<int> pre_flow(stgw);
   183   Preflow<stGW, int, ConstMap<stGW::Edge, int>, stGW::EdgeMap<int> > 
   183   Preflow<stGW, int, ConstMap<stGW::Edge, int>, stGW::EdgeMap<int> > 
   184     pre_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, pre_flow, true);
   184     pre_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, pre_flow/*, true*/);
   185   pre_flow_test.run();
   185   pre_flow_test.run();
   186   std::cout << "pre flow value: " << max_flow_test.flowValue() << std::endl;
   186   std::cout << "pre flow value: " << max_flow_test.flowValue() << std::endl;
   187   std::cout << "elapsed time: " << ts << std::endl;
   187   std::cout << "elapsed time: " << ts << std::endl;
   188 //   FOR_EACH_LOC(stGW::EdgeIt, e, stgw) { 
   188 //   FOR_EACH_LOC(stGW::EdgeIt, e, stgw) { 
   189 //     std::cout << e << ": " << pre_flow[e] << "\n"; 
   189 //     std::cout << e << ": " << pre_flow[e] << "\n";