《表7 分支最早的DFS编码比较》

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

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

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

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

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

自顶点I开始挖掘，直至顶点VII、VIII、IX、X时，由于顶点VIII的特征值和顶点X的属性值大于顶点VII、X，故优先遍历分支“（1）、（2）、（3）”和分支“（5）、（6）、（7）”，如图5所示。然而，挖掘至当前顶点VII、X时，特征值、属性值，以及分支长度、深度序号，均相同，显然无法确定当前顶点的索引值。但是，分支“（1）、（2）、（3）”出现分支的顶点为IV，深度为2，而分支“（5）、（6）、（7）”出现分支的顶点为III，其深度为1，故应优先确定分支“（5）、（6）、（7）”的索引值，由于当前顶点IX的深度序号为3，故索引值为IX=i+3，由此挖掘到的最小DFS编码为表7中的遍历方案1。