《表8 存在无分支的DFS编码比较》

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

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

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

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

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

如图6a所示，由顶点I开始，分别沿着分支“（1）、（2）、（3）”和分支“（4）、（5）、（6）”挖掘至当前顶点VI、VII时，不论是特征值、属性值，还是分支长度、深度序号均相同，显然无法确定当前顶点的索引值。但是，分支“（1）、（2）、（3）”中顶点IV的出度为1，分支“（4）、（5）、（6）”中顶点V的出度为2，故应优先确定分支“（1）、（2）、（3）”的索引值，由于当前顶点VI的深度序号为3，故索引值为VI=i+3，由此挖掘到的最小DFS编码为表8中的遍历方案1。