COIN-OR::LEMON - Graph Library

Ignore:
Timestamp:
10/12/06 13:53:31 (14 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2983
Message:

Turn off 32bit specific tests.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • benchmark/swap_bipartite_bench.cc

    r2232 r2239  
    44
    55#include <lemon/smart_graph.h>
     6#include <lemon/list_graph.h>
    67
    78#include <lemon/bpugraph_adaptor.h>
     
    1718
    1819typedef SmartBpUGraph Graph;
     20typedef ListBpUGraph LGraph;
    1921BPUGRAPH_TYPEDEFS(Graph);
    2022
     
    4143   
    4244    Timer nt(false), st(false);
     45    Timer lnt(false), lst(false);
    4346   
    4447    for (int i = 0; i < s; ++i) {
    4548      Graph graph;
     49      LGraph lgraph;
    4650      vector<Node> aNodes;
    4751      vector<Node> bNodes; 
     52      vector<LGraph::Node> laNodes;
     53      vector<LGraph::Node> lbNodes; 
    4854     
    4955      for (int i = 0; i < n; ++i) {
    5056        Node node = graph.addANode();
    5157        aNodes.push_back(node);
     58        LGraph::Node lnode = lgraph.addANode();
     59        laNodes.push_back(lnode);
    5260      }
    5361      for (int i = 0; i < m; ++i) {
    5462        Node node = graph.addBNode();
    5563        bNodes.push_back(node);
     64        LGraph::Node lnode = lgraph.addBNode();
     65        lbNodes.push_back(lnode);
    5666      }
    5767      for (int i = 0; i < e; ++i) {
    58         Node aNode = aNodes[urandom(n)];
    59         Node bNode = bNodes[urandom(m)];
     68        int a,b;
     69        Node aNode = aNodes[a=urandom(n)];
     70        Node bNode = bNodes[b=urandom(m)];
    6071        graph.addEdge(aNode, bNode);
     72        LGraph::Node laNode = laNodes[a];
     73        LGraph::Node lbNode = lbNodes[b];
     74        lgraph.addEdge(laNode, lbNode);
    6175      }
    6276
     
    8195        st.stop();
    8296       
     97      }                 
     98      {
     99        MaxBipartiteMatching<LGraph> bpmatch(lgraph);
     100       
     101        lnt.start();
     102        bpmatch.init();
     103        bpmatch.start();
     104        lnt.stop();
     105       
    83106      }
    84                  
    85     }
    86107
    87     cout << k * 100 << ' ' << nt.realTime() << ' ' << st.realTime() << endl;
     108      {
     109        typedef SwapBpUGraphAdaptor<LGraph> SGraph;
     110        SGraph sgraph(lgraph);
     111        MaxBipartiteMatching<SGraph> bpmatch(sgraph);
     112
     113        lst.start();
     114        bpmatch.init();
     115        bpmatch.start();
     116        lst.stop();
     117       
     118      }
     119     }
     120
     121    cout << k * 100 << ' ' << nt.realTime() << ' ' << st.realTime()
     122         << ' ' << lnt.realTime() << ' ' << lst.realTime()<< endl;
    88123
    89124  }
Note: See TracChangeset for help on using the changeset viewer.