1. 首页
  2. 考试认证
  3. 其它
  4. blossom 通用图形匹配的开花算法的实现和测试

blossom 通用图形匹配的开花算法的实现和测试

上传者: 2024-10-10 21:18:21上传 ZIP文件 20.53KB 热度 2次
开花通用图中匹配的开花算法的实现和测试。算法(一)《花开算法》——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收集渐近值(匹配大小、收缩的花朵数、奇数分量数)。
用户评论