Changeset 849:cc3867a7d380 in lemon0.x for src/work/marci/max_flow_demo.cc
 Timestamp:
 09/14/04 12:09:24 (17 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@1148
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/marci/max_flow_demo.cc
r777 r849 13 13 #include <hugo/time_measure.h> 14 14 //#include <graph_wrapper.h> 15 #include <hugo/ max_flow.h>15 #include <hugo/preflow.h> 16 16 #include <augmenting_flow.h> 17 17 //#include <preflow_res.h> … … 39 39 Timer ts; 40 40 Graph::EdgeMap<int> flow(g); //0 flow 41 MaxFlow<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> >41 Preflow<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> > 42 42 max_flow_test(g, s, t, cap, flow); 43 43 AugmentingFlow<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> > … … 52 52 std::cout << "elapsed time: " << ts << std::endl; 53 53 std::cout << "flow value: "<< max_flow_test.flowValue() << std::endl; 54 max_flow_test. actMinCut(cut);54 max_flow_test.minCut(cut); 55 55 56 56 FOR_EACH_LOC(Graph::EdgeIt, e, g) { … … 66 66 FOR_EACH_LOC(Graph::EdgeIt, e, g) flow.set(e, 0); 67 67 ts.reset(); 68 max_flow_test.preflow( MaxFlow<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> >::GEN_FLOW);68 max_flow_test.preflow(Preflow<Graph, int, Graph::EdgeMap<int>, Graph::EdgeMap<int> >::GEN_FLOW); 69 69 std::cout << "elapsed time: " << ts << std::endl; 70 70 std::cout << "flow value: "<< max_flow_test.flowValue() << std::endl;
Note: See TracChangeset
for help on using the changeset viewer.