src/work/marci/leda/bipartite_matching_comparison.cc
changeset 1246 925002e098e7
parent 921 818510fa3d99
equal deleted inserted replaced
1:16a09f55620e 2:f4f4317a321f
   127     b_t_nodes.set(n, hg.addNode());
   127     b_t_nodes.set(n, hg.addNode());
   128     hg.addEdge(b_t_nodes[n], t);
   128     hg.addEdge(b_t_nodes[n], t);
   129   }
   129   }
   130 
   130 
   131   FOR_EACH_LOC(BGW::EdgeIt, e, bgw) 
   131   FOR_EACH_LOC(BGW::EdgeIt, e, bgw) 
   132     hg.addEdge(b_s_nodes[bgw.tail(e)], b_t_nodes[bgw.head(e)]);
   132     hg.addEdge(b_s_nodes[bgw.source(e)], b_t_nodes[bgw.target(e)]);
   133 
   133 
   134   ConstMap<SageGraph::Edge, int> cm(1);
   134   ConstMap<SageGraph::Edge, int> cm(1);
   135   SageGraph::EdgeMap<int> flow(hg); //0
   135   SageGraph::EdgeMap<int> flow(hg); //0
   136   
   136   
   137   Timer ts;
   137   Timer ts;