文件名称：EMST:求解欧几里得最小生成树
文件大小：400KB
文件格式：ZIP
更新时间：2024-06-12 07:50:40
C++
CornerBlockList 清华大学面向对象程序设计课程项目。 解决欧几里得最小生成树。 使用CMake作为构建工具。 src目录包含主项目的源代码。 测试目录包含测试代码。 testcase目录包含5个文件，这些文件是将在测试程序中使用的随机生成的测试数据。 在cmake中配置2个执行程序。 EMST是主要程序。 不带参数运行将随机生成500点并对其运行Delaunay算法并绘制最终结果。 您还可以使用参数指定输入数据文件。 EMST_Test是测试程序，使用测试用例测试Delaunay是否产生与蛮力Prim算法相同的结果。 不带参数运行将开始测试。 您可以将参数指定为“ generate n filname”以生成新的数据文件。 但是，测试程序仅使用input1.txt到input5.txt作为测试数据。
【文件预览】：
EMST-master
----CMakeLists.txt(784B)
----.gitignore(19B)
----README.md(915B)
----bin()
--------.gitkeep(0B)
----test()
--------test.cpp(4KB)
----testcase()
--------input2.txt(2KB)
--------.gitkeep(0B)
--------input3.txt(3KB)
--------input4.txt(4KB)
--------input1.txt(879B)
--------input5.txt(9KB)
----src()
--------main.cpp(1KB)
--------emst_abstract.h(383B)
--------emst_visualizer.cpp(560B)
--------point.cpp(698B)
--------graph.h(618B)
--------point.h(360B)
--------emst_prim.h(347B)
--------graph.cpp(1KB)
--------emst_prim.cpp(720B)
--------emst_delaunay.cpp(3KB)
--------emst_delaunay.h(363B)
--------emst_solver.h(470B)
--------emst_visualizer.h(424B)
--------emst_abstract.cpp(69B)
--------emst_solver.cpp(306B)
----doc()
--------设计文档.docx(36KB)
--------设计文档.pdf(368KB)
----.editorconfig(244B)