source: lemon-0.x/src/work/marci/preflow_demo_leda.cc @ 1074:4a24a46407db

#include <iostream.h>
#include <fstream.h>

#include <LEDA/graph.h>
#include <LEDA/graph_alg.h>
#include <LEDA/dimacs.h>

#include <time_measure.h>

// Use a DIMACS max flow file as stdin.
// read_dimacs_demo_leda < dimacs_max_flow_file
int main() 
{
  GRAPH<int,int> G;
  leda_node s,t;
  leda_edge_array<int> cap;
  Read_Dimacs_Maxflow(cin,G,cap,s,t);
 
  leda_edge_array<int> flow(G);

  std::cout << "preflow demo (LEDA)..." << std::endl;
  double pre_time=currTime();
  int flow_value = MAX_FLOW(G,s,t,cap,flow); 
  double post_time=currTime();
  //std::cout << "maximum flow: "<< std::endl;
  //std::cout<<std::endl;
  std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl; 
  std::cout << "flow value: "<< flow_value << std::endl;

  return 0;
}