1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/src/work/marci/preflow_demo_leda_uj.cc Mon Feb 23 19:02:16 2004 +0000
1.3 @@ -0,0 +1,37 @@
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 +}