《表2 图G1的悬挂顶点关联索引R Tab.2 The related index R of pendant vertex of G1》

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

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

《一种基于悬挂顶点关联索引的最短路径查询算法》

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

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

1) 构建悬挂顶点的关联索引R。依次判断图G1中的顶点是否为悬挂顶点，对悬挂顶点创建关联索引。在G1中，顶点v0、v1、v2、v3、v4和v5都不是悬挂顶点，因此不用对它们构建顶点关联索引；而只需对顶点v6、v7、v8和v9构建顶点关联索引，如对顶点v6，在图中找到顶点v6的邻接点v5，因此顶点v6的顶点关联索引是v5，同时删除顶点v6和边（v6，v5）；同理处理顶点v7、v8和v9，得到的悬挂顶点关联索引如表2所示。同时删除悬挂顶点及其邻接的边得到如图2所示的数据图G1&apos；。