Changeset 1092:36284b2500c3 in lemon-0.x for src/test
- Timestamp:
- 01/25/05 18:39:24 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1490
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/test/max_matching_test.cc
r1078 r1092 23 23 #include <lemon/invalid.h> 24 24 #include <lemon/list_graph.h> 25 #include <graph_gen.h> 26 #include <max_matching.h> 25 #include <lemon/max_matching.h> 26 //temporarily 27 #include <work/jacint/graph_gen.h> 27 28 28 29 using namespace std; … … 54 55 } 55 56 int size=(int)s/2; //size will be used as the size of a maxmatching 56 57 58 for(NodeIt v(G); v!=INVALID; ++v) { 59 max_matching.mate(v); 60 } 61 57 62 check ( size == max_matching.size(), "mate() returns a different size matching than max_matching.size()" ); 58 63 … … 60 65 max_matching.writePos(pos0); 61 66 62 max_matching.resetPos();63 67 max_matching.resetMatching(); 64 68 max_matching.runEdmonds(1); … … 73 77 max_matching.writePos(pos1); 74 78 75 max_matching.resetPos();76 79 max_matching.run(); 77 80 s=0; … … 85 88 max_matching.writePos(pos2); 86 89 87 max_matching.resetPos();88 90 max_matching.resetMatching(); 89 91 max_matching.run();
Note: See TracChangeset
for help on using the changeset viewer.