1.1 --- a/src/work/marci/preflow_demo_leda_uj.cc Sun Apr 17 18:57:22 2005 +0000
1.2 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000
1.3 @@ -1,37 +0,0 @@
1.4 -#include <iostream>
1.5 -#include <fstream>
1.6 -
1.7 -#include <LEDA/graph.h>
1.8 -#include <LEDA/graph_alg.h>
1.9 -#include <LEDA/dimacs.h>
1.10 -
1.11 -#if defined(LEDA_NAMESPACE)
1.12 -using namespace leda;
1.13 -#endif
1.14 -
1.15 -using namespace std;
1.16 -
1.17 -#include <time_measure.h>
1.18 -
1.19 -// Use a DIMACS max flow file as stdin.
1.20 -// read_dimacs_demo_leda < dimacs_max_flow_file
1.21 -int main()
1.22 -{
1.23 - GRAPH<int,int> G;
1.24 - leda_node s,t;
1.25 - leda_edge_array<int> cap;
1.26 - Read_Dimacs_MF(cin,G,s,t,cap);
1.27 -
1.28 - leda_edge_array<int> flow(G);
1.29 -
1.30 - std::cout << "preflow demo (LEDA)..." << std::endl;
1.31 - double pre_time=currTime();
1.32 - int flow_value = MAX_FLOW(G,s,t,cap,flow);
1.33 - double post_time=currTime();
1.34 - //std::cout << "maximum flow: "<< std::endl;
1.35 - //std::cout<<std::endl;
1.36 - std::cout << "elapsed time: " << post_time-pre_time << " sec"<< std::endl;
1.37 - std::cout << "flow value: "<< flow_value << std::endl;
1.38 -
1.39 - return 0;
1.40 -}