marci@73: #include <iostream.h>
marci@73: #include <fstream.h>
marci@73: 
marci@73: #include <LEDA/graph.h>
marci@73: #include <LEDA/graph_alg.h>
marci@73: #include <LEDA/dimacs.h>
marci@73: 
marci@73: #include <time_measure.h>
marci@73: 
marci@73: // Use a DIMACS max flow file as stdin.
marci@73: // read_dimacs_demo_leda < dimacs_max_flow_file
marci@73: int main() 
marci@73: {
marci@73:   GRAPH<int,int> G;
marci@73:   leda_node s,t;
marci@73:   leda_edge_array<int> cap;
marci@73:   Read_Dimacs_Maxflow(cin,G,cap,s,t);
marci@73:  
marci@73:   leda_edge_array<int> flow(G);
marci@73: 
marci@73:   std::cout << "preflow demo (LEDA)..." << std::endl;
marci@73:   double pre_time=currTime();
marci@73:   int flow_value = MAX_FLOW(G,s,t,cap,flow); 
marci@73:   double post_time=currTime();
marci@73:   //std::cout << "maximum flow: "<< std::endl;
marci@73:   //std::cout<<std::endl;
marci@73:   std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl; 
marci@73:   std::cout << "flow value: "<< flow_value << std::endl;
marci@73: 
marci@73:   return 0;
marci@73: }
marci@73: 
marci@73: