Bru*_*uce 7 algorithm graph subgraph
子图同构是一个NP完全问题.最广泛使用的算法是Ullman提出的算法.
有人可以用外行的语言向我解释算法吗？我读了他的上述文章,但不太了解.
该问题还有哪些其他算法？
我正在做一个图像处理项目.
小智 3
VFLib2 是一个用于图同构查找的 C++ 库。它还包括 Ullman 实现：http://mivia.unisa.it/datasets/graph-database/vflib/
归档时间：
15 年，7 月 前
查看次数：
3328 次
最近记录：
11 年，9 月 前