文件名称：weakch:我在 KIT Karlsruhe 写的 BA 论文代码
文件大小：40KB
文件格式：ZIP
更新时间：2024-07-31 05:12:08
C++
弱收缩层次结构 这个存储库包含我在德国卡尔斯鲁厄 KIT 为我的学士论文编写的大部分代码。 该代码是一种称为弱收缩层次结构的技术的概念验证实现。 收缩层次结构是一种用于在道路网络上寻找最短路径的加速技术。 弱收缩层次结构扩展了这种方法以能够处理任意弧度量。 如果您想了解有关该技术理论背景的更多详细信息，您可能应该深入研究现有的科学文献。 由于此实施可以证明该技术非常有效，因此继续对其进行研究 - 您可以在找到结果。 或者，当然，您也可以阅读。 编码 警告 代码原样不会编译。 它缺少我写论文的研究所的图形框架中的优先队列实现，我不允许在这里发表。 出于同样的原因，项目历史记录不包含在存储库中。 遗憾的是，代码没有足够的测试套件。 （坏）借口：C++ 和算法通常都很难测试。 我在开发过程中编写了一些测试，但它们主要用于确保某些实现细节有效并且可能不再有效，因此我将它们排除在外。 对不起大家
【文件预览】：
weakch-master
----.gitignore(23B)
----src()
--------chranks.cpp(2KB)
--------customization()
--------util()
--------contraction()
--------query()
----scripts()
--------undirect.rb(1KB)
--------create_dist_metric.rb(1KB)
--------simplify.rb(1KB)
--------apply_order.rb(1KB)
--------experiments.rb(10KB)
--------gr_to_graph.rb(2KB)
--------metis_extractor.rb(653B)
--------grid.rb(3KB)
----README.md(5KB)
----LICENCE.md(34KB)
----CMakeLists.txt(831B)