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

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

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

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

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

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

图2用示例介绍了邻点与邻边的定义．首先介绍基于邻点结构的线性权重贪婪流算法划分过程．图3为示例图G(V，E）划分为3个子区（S1，S2，S3）．算法首先将图中的顶点随机排成队列，根据顶点的先后依次进行分配．分配每一顶点，将此点及对应的分区信息（v．→Si）保存在内存中．计算过程如表2所示，在T时刻分配完ID为1的顶点，将顶点v1分配到子区S1，随后在缓存中保存点v1及对应的分区信息S1．在T+1时刻计算ID为3的顶点（v3）的所属子区，首先要在缓存中查找已经分配完成的此点邻居点信息（v3的邻居点只有v1完成分配，所以只能依据点v1的所属子区信息分配v3）．再根据邻点分区信息（v1→S1）计算当前的顶点归属子区，按照同样的规则分配后续的顶点，直到图中所有的点都分配完成，算法结束．