src/work/marci/max_flow_1.cc
changeset 700 236117f60eee
parent 640 d426dca0aaf7
child 762 511200bdb71f
equal deleted inserted replaced
2:d8c135f6e545 3:82792a6c1a1a
     1 // -*- c++ -*-
     1 // -*- c++ -*-
     2 #include <iostream>
     2 #include <iostream>
     3 #include <fstream>
     3 #include <fstream>
     4 
     4 
     5 #include <list_graph.h>
     5 #include <sage_graph.h>
     6 #include <hugo/smart_graph.h>
     6 #include <hugo/smart_graph.h>
     7 #include <hugo/dimacs.h>
     7 #include <hugo/dimacs.h>
     8 #include <hugo/time_measure.h>
     8 #include <hugo/time_measure.h>
     9 //#include <graph_wrapper.h>
     9 //#include <graph_wrapper.h>
    10 #include <max_flow.h>
    10 #include <max_flow.h>
    17 // read_dimacs_demo < dimacs_max_flow_file
    17 // read_dimacs_demo < dimacs_max_flow_file
    18 
    18 
    19 
    19 
    20 int main(int, char **) {
    20 int main(int, char **) {
    21 
    21 
    22   typedef ListGraph MutableGraph;
    22   typedef SageGraph MutableGraph;
    23 
    23 
    24   typedef SmartGraph Graph;
    24   typedef SmartGraph Graph;
    25   //  typedef ListGraph Graph;
    25   //  typedef ListGraph Graph;
    26   typedef Graph::Node Node;
    26   typedef Graph::Node Node;
    27   typedef Graph::EdgeIt EdgeIt;
    27   typedef Graph::EdgeIt EdgeIt;