与えられた：
- 有向グラフ
- ノードにはラベルがあります
- 同じラベルが複数回表示される場合があります
- エッジにラベルがありません
ノードのラベルを考慮に入れて等しい最大の（接続された）サブグラフのセットを見つけたいと思います。
グラフは巨大になる可能性があります（数百万のノード）誰かがこれに対する効率的な解決策を知っていますか？
私はアルゴリズムと理想的にはJavaの実装を探しています。
更新：この問題はおそらくNP完全であるため。また、近似解を生成するアルゴリズムにも興味があります。
これは少なくとも近いようです： 頻繁なサブグラフ