《Table 3 Comparison of AVF2, NC_AVF2and NP_AVF2 algorithm表3 AVF2算法、NC_AVF2算法和NP_AVF2算法比较》

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

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

《使用社区结构信息的子图匹配算法优化方法》

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

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

值得注意的是，模式图K4与P4sy上的实验结果验证了第5.3节中关于基于社区结构的剪枝的优化效果与模式图稠密程度的关系的分析。虽然K4比P4sy更稠密，使得在网络图相同的情况下，P4sy中的各结点对应更多的候选匹配结点，即基于社区结构的剪枝的剪枝效果更差，尝试了更多的匹配方式，但在模式图为P4sy时VF2算法尝试的错误的匹配方式也增加了，且增加的幅度更大，这使得基于社区结构的剪枝在模式图为P4sy时比模式图为K4时有更明显的优化效果。这验证了第5.3节中分析得到的基于社区结构的剪枝的剪枝效果更好并不代表其优化效果也更好的结论。