Changeset 951:41d7ac528c3a in lemon for test/fractional_matching_test.cc
 Timestamp:
 03/04/10 15:20:59 (12 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

test/fractional_matching_test.cc
r948 r951 237 237 check(pv == mfm.matchingSize(), "Wrong matching size"); 238 238 239 for (SmartGraph::EdgeIt e(graph); e != INVALID; ++e) { 240 check((e == mfm.matching(graph.u(e)) ? 1 : 0) + 241 (e == mfm.matching(graph.v(e)) ? 1 : 0) == 242 mfm.matching(e), "Invalid matching"); 243 } 244 239 245 SmartGraph::NodeMap<bool> processed(graph, false); 240 246 for (SmartGraph::NodeIt n(graph); n != INVALID; ++n) { … … 284 290 check(mfm.matching(n) != INVALID, "Invalid matching"); 285 291 check(indeg == 1, "Invalid matching"); 292 } 293 for (SmartGraph::EdgeIt e(graph); e != INVALID; ++e) { 294 check((e == mfm.matching(graph.u(e)) ? 1 : 0) + 295 (e == mfm.matching(graph.v(e)) ? 1 : 0) == 296 mfm.matching(e), "Invalid matching"); 286 297 } 287 298 } else { … … 338 349 } 339 350 351 for (SmartGraph::EdgeIt e(graph); e != INVALID; ++e) { 352 check((e == mwfm.matching(graph.u(e)) ? 1 : 0) + 353 (e == mwfm.matching(graph.v(e)) ? 1 : 0) == 354 mwfm.matching(e), "Invalid matching"); 355 } 356 340 357 int dv = 0; 341 358 for (SmartGraph::NodeIt n(graph); n != INVALID; ++n) { … … 392 409 } 393 410 411 for (SmartGraph::EdgeIt e(graph); e != INVALID; ++e) { 412 check((e == mwpfm.matching(graph.u(e)) ? 1 : 0) + 413 (e == mwpfm.matching(graph.v(e)) ? 1 : 0) == 414 mwpfm.matching(e), "Invalid matching"); 415 } 416 394 417 int dv = 0; 395 418 for (SmartGraph::NodeIt n(graph); n != INVALID; ++n) {
Note: See TracChangeset
for help on using the changeset viewer.