《表1 基于所有顶点的最短路径索引》

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

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

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

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

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

例如，对图1的G，假设顶点的处理顺序是c→a→b→d→e→f→g。当处理c时，其可达点为c，e，f，g，可达c的点为a，b。因此将元组c，dis加入到LIN（u）（其中u∈{c，e，f，g}）中，这里dis表示c到u的最短路径长度。类似地，将c，dis加入LOUT（v）中（其中v∈{a，b}），这里dis表示v和c的最短路径长度。表1是基于图1所有顶点构建的最短路径索引。