Changeset 168:27fbd1559fb7 in lemon-0.x for src/work/marci_graph_demo.cc

Timestamp:

03/11/04 15:15:07 (19 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@239

Message:

graph wrapper improvements, blocking flow on fly

File:

• src/work/marci_graph_demo.cc (modified) (1 diff)

src/work/marci_graph_demo.cc

@@ -237 +237 @@
     }
     std::cout<<std::endl;*/
-    max_flow_test.run();
+    //max_flow_test.run();
     
-    std::cout << "maximum flow: "<< std::endl;
-    for(EachEdgeIt e=flowG.template first<EachEdgeIt>(); e.valid(); ++e) { 
-      std::cout<<"("<<flowG.tail(e)<< "-"<<flow.get(e)<<"->"<<flowG.head(e)<<") ";
-    }
-    std::cout<<std::endl;
+    //std::cout << "maximum flow: "<< std::endl;
+    while (max_flow_test.augmentOnShortestPath()) {
+      for(EachEdgeIt e=flowG.template first<EachEdgeIt>(); e.valid(); ++e) { 
+        std::cout<<"("<<flowG.tail(e)<< "-"<<flow.get(e)<<"->"<<flowG.head(e)<<") ";
+      }
+      std::cout<<std::endl;
+    }
     std::cout << "flow value: "<< max_flow_test.flowValue() << std::endl;
   }