《表3 基于c和f的优化后的最短路径索引》

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

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

《有向无环图上k步可达查询优化算法》

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

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

基于定理1和定理2，在求解双向最短路径索引的过程中可有效减小索引规模，提高索引构建的速度。例如，对图1的G而言，假设选择两个hop点c和f来构建双向最短路径索引。先处理的是点c，当处理第二个点f时，当从其向上遍历遇到第一个hop点c时，可根据定理1立即停止遍历，当从非hop点遍历到b时，可根据定理2立即停止遍历。当处理完这两个点后，所得到的双向路径索引如表3所示。