COIN-OR::LEMON - Graph Library

Changeset 168:27fbd1559fb7 in lemon-0.x for src/work/marci_graph_demo.cc


Ignore:
Timestamp:
03/11/04 15:15:07 (17 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@239
Message:

graph wrapper improvements, blocking flow on fly

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/marci_graph_demo.cc

    r155 r168  
    237237    }
    238238    std::cout<<std::endl;*/
    239     max_flow_test.run();
     239    //max_flow_test.run();
    240240   
    241     std::cout << "maximum flow: "<< std::endl;
    242     for(EachEdgeIt e=flowG.template first<EachEdgeIt>(); e.valid(); ++e) {
    243       std::cout<<"("<<flowG.tail(e)<< "-"<<flow.get(e)<<"->"<<flowG.head(e)<<") ";
    244     }
    245     std::cout<<std::endl;
     241    //std::cout << "maximum flow: "<< std::endl;
     242    while (max_flow_test.augmentOnShortestPath()) {
     243      for(EachEdgeIt e=flowG.template first<EachEdgeIt>(); e.valid(); ++e) {
     244        std::cout<<"("<<flowG.tail(e)<< "-"<<flow.get(e)<<"->"<<flowG.head(e)<<") ";
     245      }
     246      std::cout<<std::endl;
     247    }
    246248    std::cout << "flow value: "<< max_flow_test.flowValue() << std::endl;
    247249  }
Note: See TracChangeset for help on using the changeset viewer.