文件名称：go-coloring:杜克CS390最终项目
文件大小：1.51MB
文件格式：ZIP
更新时间：2024-05-12 07:22:16
Go
去着色 描述 我们将实现4种对k色进行O（Δ+ 1）减少的算法，其中图形具有最大程度Δ。 这些算法中的一种是非并行的，而其他三种是分布式的，必须在并行工作负载中运行。 我们认为Golang特别适合此类任务，因为goroutine本质上是作为轻量级，灵活的线程运行的。 我们将使用迭代算法测试这些算法是否成功，以验证图形是否正确着色。 我们还将对不同算法之间的运行时差异进行基准测试和可视化，并输出每种算法给出的正确图形颜色。 专栏 科（人） 描述 点数 测试（泰勒，托马斯） 对于较小的图形，线束将使用可视化（请参见下文）断言减色的有效性，对于较大的图形，线束将使用验证器。 我们将知道，实际算法是根据已建立的运行时与我们的经验运行时趋势进行比较而实现的。 10 可视化（迈克尔·托马斯） 图形输出本身以及各种算法的运行时分析趋势的信息可视化。 这将使用go-echarts完成。 10
【文件预览】：
go-coloring-main
----.gitignore(6B)
----README.md(3KB)
----src()
--------reductions()
--------main.go(2KB)
--------main(2.8MB)
--------go.mod(103B)
--------testHarness()
--------graphs()
--------go.sum(2KB)
----graphgen.py(2KB)
----.idea()
--------.gitignore(259B)
--------vcs.xml(180B)
--------modules.xml(274B)
--------go-coloring.iml(281B)
----res()
--------Sample02.txt(82B)
--------Sample03.txt(148B)
--------Error02.txt(102B)
--------Sample01.txt(67B)
--------Error01.txt(94B)
----testFiles()
--------test03_error02.txt(59B)
--------test02_error01.txt(53B)
--------test01_naive.txt(45B)
--------test04_kw.txt(54B)