《A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs》论文总结

子图同构的概念我们已经介绍过，使用ULLMANN算法的解决方式请看我的前一篇博客 《An Algorithm for Subgraph Isomorphism》论文总结。今天要说的是VF2算法，对子图同构问题的处理效率更高，适合于图的size很大，即点数很多的的large graph，在最后的测试中，算法的性能几乎与点的数目无关。但是根据我的测试和boost库中对VF2的实现来看，两个算法对于同构

>>阅读原文<<