COIN-OR::LEMON - Graph Library

source: lemon-0.x/src/work/marci/graph_wrapper_time.cc @ 784:a48964a87141

Last change on this file since 784:a48964a87141 was 784:a48964a87141, checked in by marci, 16 years ago

dimacs.h

File size: 1.6 KB
Line 
1// -*- c++ -*-
2
3// Use a DIMACS max flow file as follows:
4// graph_wrapper_time dimacs_max_flow_file
5
6#include <iostream>
7#include <fstream>
8#include <string>
9#include <vector>
10#include <hugo/invalid.h>
11#include <hugo/time_measure.h>
12#include <hugo/graph_wrapper.h>
13#include <hugo/max_flow.h>
14#include <hugo/dimacs.h>
15#include <hugo/list_graph.h>
16
17using namespace hugo;
18
19using std::cout;
20using std::endl;
21
22template<typename Graph>
23void timeTest(std::string str, Graph& g) {
24  g.clear();
25  typename Graph::Node s;
26  typename Graph::Node t;
27  typedef typename Graph::template EdgeMap<int> FlowMap;
28  FlowMap cap(g);
29  FlowMap flow(g);
30  std::ifstream is(str.c_str());
31  readDimacs(is, g, cap, s, t);
32  Timer ts;
33  ts.reset();
34
35  typedef MaxFlow<Graph, int, FlowMap, FlowMap> MyMaxFlow;
36  MyMaxFlow max_flow(g, s, t, cap, flow);
37  max_flow.run(MyMaxFlow::NO_FLOW);
38  cout << "flow value: " << max_flow.flowValue() << endl;
39  cout << ts << endl;
40}
41
42int main(int, char** argv) {
43   std::string in=argv[1];
44
45  typedef ListGraph Graph;
46  Graph g;
47  timeTest<Graph>(in, g);
48  typedef GraphWrapper<Graph> Graph1;
49  Graph1 g1(g);
50  timeTest<Graph1>(in, g1);
51  typedef GraphWrapper<Graph1> Graph2;
52  Graph2 g2(g1);
53  timeTest<Graph2>(in, g2);
54  typedef GraphWrapper<Graph2> Graph3;
55  Graph3 g3(g2);
56  timeTest<Graph3>(in, g3);
57  typedef GraphWrapper<Graph3> Graph4;
58  Graph4 g4(g3);
59  timeTest<Graph4>(in, g4);
60  typedef GraphWrapper<Graph4> Graph5;
61  Graph5 g5(g4);
62  timeTest<Graph5>(in, g5);
63  typedef GraphWrapper<Graph5> Graph6;
64  Graph6 g6(g5);
65  timeTest<Graph6>(in, g6); 
66  typedef GraphWrapper<Graph6> Graph7;
67  Graph7 g7(g6);
68  timeTest<Graph7>(in, g7);
69
70  return 0;
71}
Note: See TracBrowser for help on using the repository browser.