子图同构是一个NP完全问题。使用最广泛的算法是Ullman提出的算法。
有人可以用外行的语言向我解释算法吗？我读了他的上述论文，但看不懂。
这个问题还有哪些其他算法？
我正在做一个图像处理项目。
问问题
3500 次
2 回答
3
VFLib2 是一个用于图同构查找的 C++ 库。它还包括一个 Ullman 实现： http: //mivia.unisa.it/datasets/graph-database/vflib/
于 2010-04-18T23:44:36.570 回答
2
这篇博文试图概述该算法。原始演示文稿很难阅读，因为它呈现的算法就像您在 70 年代的计算机上编写的一样。
于 2013-01-24T11:01:53.063 回答