《表2 基于c和f的最短路径索引》

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

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

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

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

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

基于以上观察，取32个点构建双向最短路径索引。假设对于图1所示的DAG G，本文取c和f两个点构建双向最短路径索引，如表2所示。显然，和表1的索引相比，表2的规模降低了。实际上，表2还可以进一步优化。