COIN-OR::LEMON - Graph Library

Changeset 1092:36284b2500c3 in lemon-0.x for src


Ignore:
Timestamp:
01/25/05 18:39:24 (15 years ago)
Author:
jacint
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1490
Message:

following the changes of max_matching.h

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/test/max_matching_test.cc

    r1078 r1092  
    2323#include <lemon/invalid.h>
    2424#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>
    2728
    2829using namespace std;
     
    5455  }
    5556  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
    5762  check ( size == max_matching.size(), "mate() returns a different size matching than max_matching.size()" );
    5863
     
    6065  max_matching.writePos(pos0);
    6166 
    62   max_matching.resetPos();
    6367  max_matching.resetMatching();
    6468  max_matching.runEdmonds(1);
     
    7377  max_matching.writePos(pos1);
    7478
    75   max_matching.resetPos();
    7679  max_matching.run();
    7780  s=0;
     
    8588  max_matching.writePos(pos2);
    8689
    87   max_matching.resetPos();
    8890  max_matching.resetMatching();
    8991  max_matching.run();
Note: See TracChangeset for help on using the changeset viewer.