Subgraph isomorphism是NP完全问题。最广泛使用的算法是Ullman提出的算法。
有人可以用外行的语言向我解释算法吗？我读了他的上述文章，但不太了解。
此问题还有哪些其他算法？
我正在开展图像处理项目。
答案 0 :(得分：3)
VFLib2是用于图形同构发现的C ++库。它还包括一个Ullman实现：http://mivia.unisa.it/datasets/graph-database/vflib/
答案 1 :(得分：2)
This blog post尝试概述算法。原始演示文稿很难阅读，因为它会像在70年代的计算机上一样呈现算法。