GitHub - rhengzi/VFD_Algorithm: 针对图同构问题,基于VF2算法的改进,提出了VFD算法、VFD+系列算法。一方面提高了VF2算法的运行效率;另一方面,可以使其可以处理比较复杂的图。

1. vflib-2.0.6:VF库算法
2. VF_myNewVF2Algorithm: VFD算法,改进VF2算法的顶点对同构必要条件,同时删除冗余计算,简化状态同构必要条件
3. VF_myVF2Algorithm1.0: 将VFD算法与VF库中SD算法的顶点特征算法结合
4. VF_myVF2Algorithm1.1: 改进距离矩阵的计算方法,将VFD算法与SD算法的最初顶点特征算法结合
5. VF_myVF2Algorithm2.0: 利用指数和特征函数,将VF_myVF2Algorithm1.1算法中顶点特征算法进行优化
6. VF_myVF2Algorithm2.1: 结合进制函数,将VF_myVF2Algorithm2.0算法中顶点特征算法进行优化
7. 具体测试数据集,请与本人联系。联系方式是:rhengzi@foxmail.com