Changeset 921:818510fa3d99 in lemon-0.x for src/work/marci/leda/bipartite_matching_comparison.cc
- Timestamp:
- 09/29/04 17:30:04 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1232
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/marci/leda/bipartite_matching_comparison.cc
r771 r921 14 14 //#include <smart_graph.h> 15 15 //#include <dimacs.h> 16 #include < hugo/time_measure.h>16 #include <lemon/time_measure.h> 17 17 #include <for_each_macros.h> 18 #include < hugo/graph_wrapper.h>18 #include <lemon/graph_wrapper.h> 19 19 #include <bipartite_graph_wrapper.h> 20 #include < hugo/maps.h>21 #include < hugo/max_flow.h>20 #include <lemon/maps.h> 21 #include <lemon/max_flow.h> 22 22 23 23 using std::cin; … … 25 25 using std::endl; 26 26 27 using namespace hugo;27 using namespace lemon; 28 28 29 29 int main() { … … 92 92 max_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, flow/*, true*/); 93 93 max_flow_test.run(); 94 cout << " HUGOmax matching algorithm based on preflow." << endl94 cout << "LEMON max matching algorithm based on preflow." << endl 95 95 << "Size of matching: " 96 96 << max_flow_test.flowValue() << endl; … … 108 108 // typedef SageGraph MutableGraph; 109 109 // while (max_flow_test.augmentOnBlockingFlow<MutableGraph>()) { } 110 // cout << " HUGOmax matching algorithm based on blocking flow augmentation."110 // cout << "LEMON max matching algorithm based on blocking flow augmentation." 111 111 // << endl << "Matching size: " 112 112 // << max_flow_test.flowValue() << endl; … … 142 142 max_flow_test(hg, s, t, cm, flow); 143 143 max_flow_test.run(); 144 cout << " HUGOmax matching algorithm on SageGraph by copying the graph, based on preflow."144 cout << "LEMON max matching algorithm on SageGraph by copying the graph, based on preflow." 145 145 << endl 146 146 << "Size of matching: "
Note: See TracChangeset
for help on using the changeset viewer.