没有合适的资源?快使用搜索试试~ 我知道了~
hl:集线器标签算法实现
共18个文件
hpp:10个
cpp:5个
makefile:1个
需积分: 14 0 下载量 44 浏览量
2021-06-25
06:20:07
上传
评论
收藏 37KB ZIP 举报
温馨提示
hl - 集线器标记算法 Hub Labeling是一种数据结构,用于查找图中两个顶点之间的距离。 它为真实世界的图形(如道路网络和社交网络)提供了极好的查询时间。 Hub Labeling 有两个阶段:预处理和查询。 虽然查询算法很简单,但预处理要复杂得多,文献中有几种预处理算法。 有一种算法可以找到 O(log n) 近似最优的 Hub 标签。 但是,它很慢。 实用的标签算法找到了Hierarchical Hub Labeling 。 HHL 算法对顶点进行排序并找到遵守顺序的中心标签。 事实上,给定一个订单,我们可以建立关于这个订单的最小 HHL。 用法 存储库中有几个程序: hhl — 使用贪婪算法找到分层中心标签(和顶点顺序) akiba — 从顶点顺序构建分层中心标签 degree — 按degree顶点进行排序 lcheck — 检查标签 ghl — 找到 O(log
资源推荐
资源详情
资源评论
收起资源包目录
hl-master.zip (18个子文件)
hl-master
ghl.cpp 4KB
akiba.cpp 3KB
degree.cpp 3KB
LICENSE 1KB
README.md 8KB
Makefile 205B
lcheck.cpp 3KB
hhl.cpp 4KB
hl
hhl.hpp 10KB
kheap.hpp 3KB
dijkstra.hpp 3KB
ghl.hpp 15KB
uhhl.hpp 14KB
labeling.hpp 6KB
graph.hpp 13KB
akiba.hpp 3KB
ordering.hpp 2KB
labeling_check.hpp 2KB
共 18 条
- 1
资源评论
天驱蚊香
- 粉丝: 27
- 资源: 4554
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功