COIN-OR::LEMON - Graph Library

Changeset 138:c6297c121409 in lemon-0.x for src


Ignore:
Timestamp:
03/01/04 13:06:56 (16 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@192
Message:

.

File:
1 edited

Legend:

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

    r133 r138  
    2727  MaxFlow<ListGraph, int, ListGraph::EdgeMap<int>, ListGraph::EdgeMap<int> > max_flow_test(G, s, t, flow, cap);
    2828  //max_flow_test.augmentWithBlockingFlow<ListGraph>();
    29   max_flow_test.run<ListGraph>();
     29  int i=0;
     30  while (max_flow_test.augmentOnBlockingFlow<ListGraph>()) { ++i; }
    3031  double post_time=currTime();
    3132
     
    3637  //std::cout<<std::endl;
    3738  std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl;
     39  std::cout << "number of augmentation phases: " << i << std::endl;
    3840  std::cout << "flow value: "<< max_flow_test.flowValue() << std::endl;
    3941  }
     
    4648  MaxFlow<ListGraph, int, ListGraph::EdgeMap<int>, ListGraph::EdgeMap<int> > max_flow_test(G, s, t, flow, cap);
    4749  //max_flow_test.augmentWithBlockingFlow<ListGraph>();
    48   max_flow_test.run();
     50  int i=0;
     51  while (max_flow_test.augmentOnShortestPath()) { ++i; }
    4952  double post_time=currTime();
    5053
     
    5558  //std::cout<<std::endl;
    5659  std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl;
     60  std::cout << "number of augmentation phases: " << i << std::endl;
    5761  std::cout << "flow value: "<< max_flow_test.flowValue() << std::endl;
    5862  }
Note: See TracChangeset for help on using the changeset viewer.