fay*_*yza 2 algorithm graph subgraph
我有一个主图和另一个小图,假设小图可以在主图中重复为具有相似程度的子图(不一定是相同的小图)什么是一个好的算法(或Java库)来找到它们所有？
Kar*_*nek 5
我想你正试图解决已知为NP完全的子图同构问题.这意味着,可能没有快速算法可以满足您的需求.您对相似性的要求(而不仅仅是同构)只会增加另一种复杂性. 维基百科页面讨论了Ulmann的算法,该算法在某些类图的多项式时间(快速)中解决了这个问题,您可以尝试一下.
归档时间：
14 年，10 月 前
查看次数：
949 次
最近记录：