小编koh*_*erm的帖子

鉴于:

• 有向图
• 节点有标签
• 相同的标签可以出现不止一次
• 边缘没有标签

我想找到一组最大(连通)子图,这些子图是相同的,考虑了节点的标签.

图表可能很大(数百万个节点)有人知道这个有效的解决方案吗？

我正在寻找算法,理想情况下是Java实现.

更新:因为这个问题很可能是NP完全的.我也会对产生近似解的算法感兴趣.

这似乎至少接近: 频繁的子图