《表3 本文算法的压缩率：低冗余计算的可达性查询保持图压缩策略》

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

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

《低冗余计算的可达性查询保持图压缩策略》

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

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

本文方法与QPGC算法采用相同的压缩理念，根据可达性等价顶点集具有相同的可达性关系，对其进行压缩，得到的压缩图与原图是可达性等价的，压缩图中可达性查询的结果就是原图上的结果。本文提出的压缩策略与QPGC算法得到的压缩结果完全一致，压缩效果如表3所示。文献[30]第6章中对不同数据集应用可达性查询保持图压缩算法达到的效果进行了较为详细的对比和分析，本文不再赘述。