开花通用图中匹配的开花算法的实现和测试。算法(一)《花开算法》——match_original.cpp算法(二)《带队列的Blossom算法》——match_original_queued.cpp算法(三)“朴素算法”——match_naive.cpp Erdos-Renyi随机图是用gen_graph.cpp生成的。这些算法在整个开发过程中都使用test_match.cpp进行了测试。在tutte-tester.cpp中测试了没有完美匹配但偶数个顶点和单个组件的图。使用asymp_tester.cpp收集渐近值(匹配大小、收缩的花朵数、奇数分量数)。
暂无评论