子图同构的概念我们已经介绍过，使用ULLMANN算法的解决方式请看我的前一篇博客 《An Algorithm for Subgraph Isomorphism》论文总结。今天要说的是VF2算法，对子图同构问题的处理效率更高，适合于图的size很大，即点数很多的的large graph，在最后的测试中，算法的性能几乎与点的数目无关。但是根据我的测试和boost库中对VF2的实现来看，两个算法对于同构的标准并不相同，VF2更加严格，这点我还有疑问，
论文：http://www.docin.com/p-1760455871.html。
首先是算法的原理。这是论文中给出的伪代码：