《A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs》論文總結

子圖同構的概念我們已經介紹過，使用ULLMANN算法的解決方式請看我的前一篇博客 《An Algorithm for Subgraph Isomorphism》論文總結。今天要說的是VF2算法，對子圖同構問題的處理效率更高，適合於圖的size很大，即點數很多的的large graph，在最後的測試中，算法的性能幾乎與點的數目無關。但是根據我的測試和boost庫中對VF2的實現來看，兩個算法對於同構

>>阅读原文<<