《表2 特征值最小的DFS编码遍历过程》

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

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

《基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法》

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

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

为了便于说明最小DFS编码的挖掘过程，利用大写的罗马数字、带圈的阿拉伯数字分别为顶点和边进行编号，如图2a所示。从顶点I沿前向边（即一条边引入一个未遍历过的顶点，则称该边为前向边）（1）、（3）进行第1次挖掘，能够同时挖到II、IV两个顶点。由于特征值和属性值均相等，故不能确定顶点II、IV的索引值。继续沿前向边（2）、（4）进行第2次挖掘，发现顶点III比顶点V具有更小的特征值，故可优先确定顶点III的索引值，即III=i+2，遍历过程如表2所示。由此可以看出，表2中遍历方案1获得的DFS编码是最小的。