《表4 长度最短的DFS编码遍历过程》

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

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

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

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

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

这是因为，顶点IV为终点，既不存在前向边也不存在后向边（如果一条边引入一个已遍历过的顶点，则称其为后向边），只能从顶点I沿着前向边（3）继续遍历，获得的DFS编码为（VI，VII，P，P，0）、（VII，VIV，P，P，0）、（VI，VIII，P，P，0），而顶点V存在后向边，可继续沿着后向边（5）进行遍历，获得的DFS编码则为（VI，VIII，P，P，0）、（VIII，VV，P，P，0）、（VV，VI，P，P，0）。根据线性顺序性可知（VI，VIII，P，P，0）<（VV，VI，P，P，0），显然由（VI，VII，P，P，0）、（VII，VIV，P，P，0）、（VI，VIII，P，P，0）形成的DFS编码最小，应为I=i，因此II=i+1、IV=i+2、III=i+3、V=i+4，如表4中的遍历方案1。