src/work/marci/graph_wrapper_time.cc
changeset 777 a82713ed19f3
parent 773 ce9438c5a82d
child 784 a48964a87141
     1.1 --- a/src/work/marci/graph_wrapper_time.cc	Tue Aug 31 13:40:07 2004 +0000
     1.2 +++ b/src/work/marci/graph_wrapper_time.cc	Tue Aug 31 17:54:22 2004 +0000
     1.3 @@ -1,5 +1,8 @@
     1.4  // -*- c++ -*-
     1.5  
     1.6 +// Use a DIMACS max flow file as follows:
     1.7 +// graph_wrapper_time dimacs_max_flow_file
     1.8 +
     1.9  #include <iostream>
    1.10  #include <fstream>
    1.11  #include <string>
    1.12 @@ -28,8 +31,7 @@
    1.13    readDimacs(is, g, cap, s, t);
    1.14    Timer ts;
    1.15    ts.reset();
    1.16 -  cout << g.nodeNum() << endl;
    1.17 -  cout << g.edgeNum() << endl;
    1.18 +
    1.19    typedef MaxFlow<Graph, int, FlowMap, FlowMap> MyMaxFlow;
    1.20    MyMaxFlow max_flow(g, s, t, cap, flow);
    1.21    max_flow.run(MyMaxFlow::NO_FLOW);
    1.22 @@ -41,17 +43,9 @@
    1.23  
    1.24    typedef ListGraph Graph; 
    1.25    Graph g;
    1.26 -//   cout << g.id(g.addNode()) << endl;
    1.27 -//   cout << g.id(g.addNode()) << endl;
    1.28 -//   cout << g.nodeNum() << endl;
    1.29    timeTest<Graph>(in, g);
    1.30    typedef GraphWrapper<Graph> Graph1;
    1.31    Graph1 g1(g);
    1.32 -//   g1.clear();
    1.33 -//   cout << g.id(g1.addNode()) << endl;
    1.34 -//   cout << g.id(g1.addNode()) << endl;
    1.35 -//   cout << g1.nodeNum() << endl;
    1.36 -//   g1.clear();
    1.37    timeTest<Graph1>(in, g1);
    1.38    typedef GraphWrapper<Graph1> Graph2;
    1.39    Graph2 g2(g1);
    1.40 @@ -59,18 +53,18 @@
    1.41    typedef GraphWrapper<Graph2> Graph3;
    1.42    Graph3 g3(g2);
    1.43    timeTest<Graph3>(in, g3);
    1.44 -//   typedef GraphWrapper<Graph3> Graph4;
    1.45 -//   Graph4 g4(g3);
    1.46 -//   timeTest<Graph4>(in, g4);
    1.47 -//   typedef GraphWrapper<Graph4> Graph5;
    1.48 -//   Graph5 g5(g4);
    1.49 -//   timeTest<Graph5>(in, g5);
    1.50 -//   typedef GraphWrapper<Graph5> Graph6;
    1.51 -//   Graph6 g6(g5);
    1.52 -//   timeTest<Graph6>(in, g6);  
    1.53 -//   typedef GraphWrapper<Graph6> Graph7;
    1.54 -//   Graph7 g7(g6);
    1.55 -//   timeTest<Graph7>(in, g7);
    1.56 +  typedef GraphWrapper<Graph3> Graph4;
    1.57 +  Graph4 g4(g3);
    1.58 +  timeTest<Graph4>(in, g4);
    1.59 +  typedef GraphWrapper<Graph4> Graph5;
    1.60 +  Graph5 g5(g4);
    1.61 +  timeTest<Graph5>(in, g5);
    1.62 +  typedef GraphWrapper<Graph5> Graph6;
    1.63 +  Graph6 g6(g5);
    1.64 +  timeTest<Graph6>(in, g6);  
    1.65 +  typedef GraphWrapper<Graph6> Graph7;
    1.66 +  Graph7 g7(g6);
    1.67 +  timeTest<Graph7>(in, g7);
    1.68  
    1.69    return 0;
    1.70  }