《表1 图G1的2-hop标签索引Tab.1 The 2-hop label index of G1》

《表1 图G1的2-hop标签索引Tab.1 The 2-hop label index of G1》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《一种基于悬挂顶点关联索引的最短路径查询算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

使用PLL算法为图1所示的数据图G1构建的2-hop标签索引如表1所示。从表1可以看出,H(v6)标签是由二元组(v0,3)、(v1,3)、(v2,2)、(v3,2)、(v5,1)和(v6,0)所组成的集合,其中的二元组(v0,3)表示顶点v6到顶点v0的最短距离是3。