Changeset 648:8c13444bccf6 in lemon-0.x for src/work/marci/leda/bipartite_matching_leda_gen.cc
- Timestamp:
- 05/19/04 18:20:10 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@848
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/marci/leda/bipartite_matching_leda_gen.cc
r616 r648 11 11 12 12 #include <leda_graph_wrapper.h> 13 #include < list_graph.h>13 #include <sage_graph.h> 14 14 //#include <smart_graph.h> 15 15 //#include <dimacs.h> 16 16 #include <hugo/time_measure.h> 17 #include < for_each_macros.h>17 #include <hugo/for_each_macros.h> 18 18 #include <hugo/graph_wrapper.h> 19 19 #include <bipartite_graph_wrapper.h> … … 52 52 Graph g(lg); 53 53 54 //for Undir ListGraph55 //typedef Undir ListGraph Graph;54 //for UndirSageGraph 55 //typedef UndirSageGraph Graph; 56 56 //Graph g; 57 57 … … 125 125 ts.reset(); 126 126 FOR_EACH_LOC(stGW::EdgeIt, e, stgw) flow.set(e, 0); 127 typedef ListGraph MutableGraph;127 typedef SageGraph MutableGraph; 128 128 while (max_flow_test.augmentOnBlockingFlow<MutableGraph>()) { } 129 129 std::cout << "HUGO max matching algorithm based on blocking flow augmentation."
Note: See TracChangeset
for help on using the changeset viewer.