src/work/marci/edmonds_karp_demo.cc
changeset 305 6720705c9095
parent 303 1b377a730d02
child 311 6635b11938fe
equal deleted inserted replaced
19:89582f72d20f 20:72c9890c2f28
     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 
    11 
    37 
    37 
    38 int main(int, char **) {
    38 int main(int, char **) {
    39 
    39 
    40   typedef ListGraph MutableGraph;
    40   typedef ListGraph MutableGraph;
    41 
    41 
    42   //typedef SmartGraph Graph;
    42   typedef SmartGraph Graph;
    43   typedef ListGraph Graph;
    43   //typedef ListGraph Graph;
    44   typedef Graph::Node Node;
    44   typedef Graph::Node Node;
    45   typedef Graph::EdgeIt EdgeIt;
    45   typedef Graph::EdgeIt EdgeIt;
    46 
    46 
    47 
    47 
    48 //   Mize mize[10];
    48 //   Mize mize[10];