《表1 DFS编码的映射：基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法》

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

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

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

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

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

图1a为套筒零件，以及描述套筒上各表面之间拓扑关系的标号图，而图1b～1d则为具有不同开始顶点的标号图映射为相应的DFS编码。依据线性顺序性，各自的DFS编码如表1所示。由此可见，一个图形依据不同的遍历顺序，会得出不同的编码。为了避免标号图的不同遍历顺序产生重复候选集，需要将图形进行标准化编码（即寻找最小的DFS编码），将图与标准化编码一一对应，以此降低计算量，提高运算效率。