《表3 从时刻T到时刻T+5对图G进行流划分过程中动态缓存区中的数据变化（邻边结构）》

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

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

《图划分在混合内存系统的实现与性能优化》

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

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

据此，我们将缓存数据的结构转换为邻边形式．分配当前的顶点，只需查找此点为键的字典条目，通过键查找到值，值对应着此点已经分配完成的所有邻点分区信息，通过值可以直接计算出此点所属的子区．计算过程如表3所示，在T时刻处理ID为1的顶点（v1），分配完成之后，将此点的分区信息作为值，邻点做为键（v2:S1，v3:S1）保存入动态缓存中．在T+1时刻，计算顶点v3，由于在动态缓存中已经保存了点v3的邻点分区情况（v3:S1），所以根据此信息直接计算出此点所属的分区，按照同样的规则分配后续的顶点，直到所有的顶点分配完成，算法结束．