文件名称：blossom:通用图形匹配的开花算法的实现和测试
文件大小：21KB
文件格式：ZIP
更新时间：2024-07-26 07:38:59
C++
开花 通用图中匹配的开花算法的实现和测试。 算法（一）《花开算法》——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 收集渐近值（匹配大小、收缩的花朵数、奇数分量数）。
【文件预览】：
blossom-master
----tutte-tester.cpp(2KB)
----test_match.cpp(965B)
----match_original_queued.cpp(5KB)
----num_blossoms.txt(2KB)
----match_greedy.cpp(6KB)
----BFS_time_1.txt(24KB)
----BFS_time_0.001.txt(24KB)
----count_comp.cpp(1KB)
----README.md(679B)
----gen_graph.cpp(3KB)
----match_original.cpp(5KB)
----.gitignore(242B)
----expected_cycles.cpp(903B)
----match_naive.cpp(7KB)
----caller.cpp(1KB)
----alg_times.txt(1KB)