文件名称：top-k-pruned-landmark-labeling:Top-K PLL（AAAI '15）的实现
文件大小：215KB
文件格式：ZIP
更新时间：2024-06-01 07:21:15
C++
Top-K修剪地标标签 Top-K修剪地标标记是一种快速算法，用于回答现实网络（例如社交网络和网络图）上的top-k距离查询。 用法 从CUI界面 $ make $ bin/construct_index sample/example.txt 16 0 sample/index_file #compute an index that answer top 16 shortest distance on an undirected graph specified by sample/example.txt. $ bin/k_distance sample/index_file <<< "9 12" 16 1 2 3 3 3 3 3 3 3 3 4 4 4 4 4 4 执行make生成程序。 执行bin/construct_index以从给定的图形构造索引。 构造的索引存储在ind
【文件预览】：
top-k-pruned-landmark-labeling-master
----sample()
--------example.txt(77B)
--------construct_index_main.cpp(1KB)
--------k_distance_main.cpp(651B)
----Makefile(626B)
----src()
--------top_k_pruned_landmark_labeling.hpp(3KB)
--------top_k_pruned_landmark_labeling.cpp(18KB)
--------top_k_pruned_landmark_labeling_test.cpp(7KB)
----LICENSE(1KB)
----README.md(2KB)
----lib()
--------gtest()