COIN-OR::LEMON - Graph Library

Changeset 133:0631992fe7a1 in lemon-0.x for src/work/marci_graph_demo.cc


Ignore:
Timestamp:
02/27/04 13:39:15 (16 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@180
Message:

Dinits blocking flow added to edmonds_karp_demo.hh.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/marci_graph_demo.cc

    r107 r133  
    226226    ListGraph::EdgeMap<int> flow(flowG, 0);
    227227    MaxFlow<ListGraph, int, ListGraph::EdgeMap<int>, ListGraph::EdgeMap<int> > max_flow_test(flowG, s, t, flow, cap);
     228    /*
     229    max_flow_test.augmentOnBlockingFlow<ListGraph>();
     230    for(EachEdgeIt e=flowG.template first<EachEdgeIt>(); e.valid(); ++e) {
     231      std::cout<<"("<<flowG.tail(e)<< "-"<<flow.get(e)<<"->"<<flowG.head(e)<<") ";
     232    }
     233    std::cout<<std::endl;
     234    max_flow_test.augmentOnBlockingFlow<ListGraph>();
     235    for(EachEdgeIt e=flowG.template first<EachEdgeIt>(); e.valid(); ++e) {
     236      std::cout<<"("<<flowG.tail(e)<< "-"<<flow.get(e)<<"->"<<flowG.head(e)<<") ";
     237    }
     238    std::cout<<std::endl;*/
    228239    max_flow_test.run();
    229240   
Note: See TracChangeset for help on using the changeset viewer.