私はメイン グラフと別の小さなグラフを持っています。小さなグラフは類似度のあるサブグラフとしてメイン グラフで繰り返すことができると仮定します (必ずしも同じ小さなグラフではありません)。それらを見つけるための優れたアルゴリズム (または Java ライブラリ) は何ですか?全て？
1010 次
NP完全であることが知られているサブグラフ同型問題を解決しようとしていると思います。つまり、必要なことを実行するための高速なアルゴリズムが存在しない可能性があります。類似性の要件 (同形性だけでなく) は、別の複雑さを追加するだけです。
ウィキペディアのページでは、この問題を特定のクラスのグラフの多項式時間 (高速) で解決する Ulmann のアルゴリズムについて説明しています。試してみてください。