为子图同构检测算法[关闭]

StackOverflow https://stackoverflow.com/questions/2662402

  •  27-09-2019
  •  | 
  •  

题

子图同构是一个NP完全问题。最广泛使用的算法是由厄尔曼提出的一个。

有人可以请解释深入浅出的算法给我吗？我被他看了上面的纸，但也没有太多了解。

什么针对此问题存在其他算法？

我工作的图像处理项目。

有帮助吗？

解决方案

VFLib2为图同构的发现一个C ++库。它还包括一个乌尔曼实现： http://mivia.unisa.it/datasets/图的数据库/ vflib /

其他提示

此博客帖子试图给算法的概述。最初的表现是很难读，因为它提出，你会写一个70年代的计算机上的算法。

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top