《表7 最短路径查询时间Tab.7 The shortest path query time》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种基于悬挂顶点关联索引的最短路径查询算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

ms

表7展示了PLL算法和SPQ_IndexRH算法执行最短路径查询的时间对比。由表7中可知，本文提出的SPQ_IndexRH算法在查询最短路径时比PLL_Query算法快。主要原因是:在查询最短路径时，SPQ_IndexRH算法描2-hop标签的个数比PLL算法扫描2-hop标签的个数要少，而悬挂顶点的关联索引结构简单，扫描时间小于2-hop标签索引的时间。在诸如Uniprot100m这样大规模的数据图上，PLL算法不能运行，而SPQ_IndexRH算法能够进行最短路径查询。