《表9 均存在分支的DFS编码比较》

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

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

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

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

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

图6b中，由于顶点IX、X、XI、XII、XIII中IX和XII具有最小特征值，故优先遍历。但分支“（1）、（2）、（3）”和分支“（4）、（5）、（6）”自顶点I开始挖掘至当前顶点IX、XII时，不论是特征值、属性值，还是分支长度、深度序号均相同，显然无法确定当前顶点的索引值。但是，分支“（1）、（2）、（3）”中顶点II的出度为3，分支“（4）、（5）、（6）”顶点III的出度为2，故应优先确定分支“（4）、（5）、（6）”的索引值，由于当前顶点XII的深度序号为4，故索引值为VI=i+4，由此挖掘到的最小DFS编码为表9中的遍历方案2。