COIN-OR::LEMON - Graph Library

Changeset 113:cf7b01232d86 in lemon-0.x for src/work/jacint/preflow.cc


Ignore:
Timestamp:
02/22/04 13:17:16 (17 years ago)
Author:
jacint
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@148
Message:

* empty log message *

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/jacint/preflow.cc

    r109 r113  
    3131  }
    3232
    33   preflow<ListGraph, int> max_flow_test(G, s, t, cap);
    34  
     33  double pre_time=currTime();
     34    preflow<ListGraph, int> max_flow_test(G, s, t, cap);
     35  double post_time=currTime();
     36   
    3537  ListGraph::NodeMap<bool> cut(G);
    3638  max_flow_test.minCut(cut);
     
    5759 
    5860  std::cout << "min time of 10 runs: " << mintime << " sec"<< std::endl;
     61  std::cout << "phase 0: " << max_flow_test.time-pre_time
     62            << " sec"<< std::endl;
     63  std::cout << "phase 1: " << post_time-max_flow_test.time
     64            << " sec"<< std::endl;
    5965  std::cout << "flow value: "<< max_flow_test.maxFlow() << std::endl;
    6066  std::cout << "min cut value: "<< min_cut_value << std::endl;
Note: See TracChangeset for help on using the changeset viewer.