src/work/marci/preflow_demo_jacint.cc
changeset 100 f1de2ab64e1c
parent 89 57fddb2bc15f
child 105 a3c73e9b9b2e
     1.1 --- a/src/work/marci/preflow_demo_jacint.cc	Wed Feb 18 15:58:28 2004 +0000
     1.2 +++ b/src/work/marci/preflow_demo_jacint.cc	Wed Feb 18 17:27:13 2004 +0000
     1.3 @@ -27,7 +27,8 @@
     1.4    double pre_time=currTime();
     1.5    preflow_push_max_flow<ListGraph, int> max_flow_test(G, s, t, cap);
     1.6    max_flow_test.run();
     1.7 -  ListGraph::NodeMap<bool> cut=max_flow_test.mincut();
     1.8 +  ListGraph::NodeMap<bool> cut(G); 
     1.9 +  max_flow_test.mincut(cut);
    1.10    int cut_value=0;
    1.11    for(EachEdgeIt e=G.first<EachEdgeIt>(); e.valid(); ++e) {
    1.12      if (cut.get(G.tail(e)) && !cut.get(G.head(e))) cut_value+=cap.get(e);
    1.13 @@ -50,7 +51,8 @@
    1.14    double pre_time=currTime();
    1.15    preflow_push_hl<ListGraph, int> max_flow_test(G, s, t, cap);
    1.16    max_flow_test.run();
    1.17 -  ListGraph::NodeMap<bool> cut=max_flow_test.mincut();
    1.18 +  ListGraph::NodeMap<bool> cut(G);
    1.19 +  max_flow_test.mincut(cut);
    1.20    int cut_value=0;
    1.21    for(EachEdgeIt e=G.first<EachEdgeIt>(); e.valid(); ++e) {
    1.22      if (cut.get(G.tail(e)) && !cut.get(G.head(e))) cut_value+=cap.get(e);