src/work/marci/edmonds_karp_demo.cc
changeset 417 4ce3d5f675ea
parent 390 8dc830d3f9ef
child 418 32a2a16027e0
equal deleted inserted replaced
27:e7acfb0baef5 28:7b776e2ef388
     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 <list_graph.h>
     6 //#include <smart_graph.h>
     6 #include <smart_graph.h>
     7 #include <dimacs.h>
     7 #include <dimacs.h>
     8 #include <edmonds_karp.h>
     8 #include <edmonds_karp.h>
     9 #include <time_measure.h>
     9 #include <time_measure.h>
    10 //#include <graph_wrapper.h>
    10 //#include <graph_wrapper.h>
    11 #include <preflow.h>
    11 #include <preflow.h>
    35 
    35 
    36 int main(int, char **) {
    36 int main(int, char **) {
    37 
    37 
    38   typedef ListGraph MutableGraph;
    38   typedef ListGraph MutableGraph;
    39 
    39 
    40 //  typedef SmartGraph Graph;
    40   typedef SmartGraph Graph;
    41   typedef ListGraph Graph;
    41   //  typedef ListGraph Graph;
    42   typedef Graph::Node Node;
    42   typedef Graph::Node Node;
    43   typedef Graph::EdgeIt EdgeIt;
    43   typedef Graph::EdgeIt EdgeIt;
    44 
    44 
    45 
    45 
    46 //   Mize mize[10];
    46 //   Mize mize[10];