Changeset 769:eb61fbc64c16 in lemon-0.x for src/work/marci/leda/bipartite_matching_leda.cc
- Timestamp:
- 08/23/04 13:26:09 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1032
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/marci/leda/bipartite_matching_leda.cc
r648 r769 15 15 //#include <dimacs.h> 16 16 #include <hugo/time_measure.h> 17 #include < hugo/for_each_macros.h>17 #include <for_each_macros.h> 18 18 #include <hugo/graph_wrapper.h> 19 19 #include <bipartite_graph_wrapper.h> 20 20 #include <hugo/maps.h> 21 #include < max_flow.h>21 #include <hugo/max_flow.h> 22 22 23 23 /** … … 96 96 BGW::EdgeMap<int> dbyxcj(bgw); 97 97 98 typedef st GraphWrapper<BGW> stGW;98 typedef stBipartiteGraphWrapper<BGW> stGW; 99 99 stGW stgw(bgw); 100 100 ConstMap<stGW::Edge, int> const1map(1); … … 110 110 typedef SageGraph MutableGraph; 111 111 // while (max_flow_test.augmentOnBlockingFlow1<MutableGraph>()) { 112 while (max_flow_test.augmentOnBlockingFlow2()) { 113 std::cout << max_flow_test.flowValue() << std::endl; 114 } 112 // while (max_flow_test.augmentOnBlockingFlow2()) { 113 // std::cout << max_flow_test.flowValue() << std::endl; 114 // } 115 max_flow_test.run(); 115 116 std::cout << "max flow value: " << max_flow_test.flowValue() << std::endl; 116 117 std::cout << "elapsed time: " << ts << std::endl;
Note: See TracChangeset
for help on using the changeset viewer.