COIN-OR::LEMON - Graph Library

Changeset 413:9cb93f692e92 in lemon-0.x


Ignore:
Timestamp:
04/26/04 16:19:19 (16 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@553
Message:

misc

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/marci/bipartite_matching_leda.cc

    r411 r413  
    1515#include <time_measure.h>
    1616#include <for_each_macros.h>
    17 #include <bfs_iterator.h>
     17//#include <bfs_iterator.h>
    1818#include <graph_wrapper.h>
    1919#include <maps.h>
     
    4848  //for leda graph
    4949  leda::graph lg;
    50   lg.make_undirected();
     50  //lg.make_undirected();
    5151  typedef LedaGraphWrapper<leda::graph> Graph;
    5252  Graph g(lg);
     
    204204
    205205  ts.reset(); 
    206   MAX_CARD_BIPARTITE_MATCHING(lg);
     206  leda_list<leda_edge> ml=MAX_CARD_BIPARTITE_MATCHING(lg);
    207207  //  stGW::EdgeMap<int> pre_flow(stgw);
    208208  //Preflow<stGW, int, ConstMap<stGW::Edge, int>, stGW::EdgeMap<int> >
    209209  //  pre_flow_test(stgw, stgw.S_NODE, stgw.T_NODE, const1map, pre_flow, true);
    210210  //pre_flow_test.run();
    211   //std::cout << "pre flow value: " << max_flow_test.flowValue() << std::endl;
     211  std::cout << "leda matching value: " << ml.size() << std::endl;
    212212  std::cout << "elapsed time: " << ts << std::endl;
    213213//   FOR_EACH_LOC(stGW::EdgeIt, e, stgw) {
Note: See TracChangeset for help on using the changeset viewer.