src/work/marci/edmonds_karp_demo.cc
changeset 267 c17f741190f7
parent 266 4cec4981dfd1
child 268 f4eb1ae59b50
equal deleted inserted replaced
14:93032968de64 15:924b46760e9e
    99     Timer ts;
    99     Timer ts;
   100     ts.reset();
   100     ts.reset();
   101 
   101 
   102     typedef GW::EdgeMapWrapper< Graph::EdgeMap<int>, int > EMW;
   102     typedef GW::EdgeMapWrapper< Graph::EdgeMap<int>, int > EMW;
   103     EMW cw(cap);
   103     EMW cw(cap);
   104     MaxFlow<GW, int, GW::EdgeMap<int>, EMW > max_flow_test(G, s, t, flow, cw);
   104     MaxFlow<GW, int, GW::EdgeMap<int>, EMW > max_flow_test(gw, s, t, flow, cw);
   105     int i=0;
   105     int i=0;
   106     while (max_flow_test.augmentOnBlockingFlow<MutableGraph>()) { 
   106     while (max_flow_test.augmentOnBlockingFlow<MutableGraph>()) { 
   107 //     for(EdgeIt e=G.template first<EdgeIt>(); e.valid(); ++e) { 
   107 //     for(EdgeIt e=G.template first<EdgeIt>(); e.valid(); ++e) { 
   108 //       std::cout<<"("<<G.tail(e)<< "-"<<flow.get(e)<<"->"<<G.head(e)<<") ";
   108 //       std::cout<<"("<<G.tail(e)<< "-"<<flow.get(e)<<"->"<<G.head(e)<<") ";
   109 //     }
   109 //     }