COIN-OR::LEMON - Graph Library

Changeset 418:32a2a16027e0 in lemon-0.x


Ignore:
Timestamp:
04/26/04 18:02:09 (20 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@558
Message:

misc

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/marci/edmonds_karp_demo.cc

    r415 r418  
    7373  Preflow<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> >
    7474    pre_flow_test(G, s, t, cap, flow, true);
     75  Preflow<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> >
     76    pre_flow_ize(G, s, t, cap, flow, false);
    7577  PreflowRes<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> >
    7678    pre_flow_res(G, s, t, cap, flow, true);
     
    8486    std::cout << "elapsed time: " << ts << std::endl;
    8587    std::cout << "flow value: "<< pre_flow_test.flowValue() << std::endl;
     88  }
     89
     90  {
     91    std::cout << "preflow ..." << std::endl;
     92    FOR_EACH_LOC(Graph::EdgeIt, e, G) flow.set(e, 0);
     93    ts.reset();
     94    pre_flow_ize.run();
     95    std::cout << "elapsed time: " << ts << std::endl;
     96    std::cout << "flow value: "<< pre_flow_ize.flowValue() << std::endl;
    8697  }
    8798
Note: See TracChangeset for help on using the changeset viewer.