[英]Finding equal subgraphs
鉴于:
我想找到最大(连接的)子图的集合,这些子图考虑节点的标签是相等的。
该图可能很大(数以百万计的节点),有谁知道有效的解决方案?
我正在寻找算法,最好是Java实现。
更新:由于此问题很可能是NP完全的。 我也会对产生近似解的算法感兴趣。
这似乎至少接近: 频繁的子图
我强烈怀疑这是NP问题。
即使所有标签都相同,也至少与图同构一样硬。 (将两个图作为一个断开的图连接在一起;两个原始图的最大相等子图是吗?)
如果相同的标签相对少见,则可能很容易处理。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.