サブグラフ同型はNP完全問題です。最も広く使用されているアルゴリズムは、Ullmanによって提案されたものです。
誰かが私にアルゴリズムを素人の言葉で説明してもらえますか？私は彼の上記の論文を読みましたが、あまり理解できませんでした。
この問題には他にどのようなアルゴリズムがありますか？
私は画像処理プロジェクトに取り組んでいます。
3500 次
2 に答える
3
VFLib2は、グラフ同型を見つけるためのC++ライブラリです。Ullmanの実装も含まれています：http：//mivia.unisa.it/datasets/graph-database/vflib/
于 2010-04-18T23:44:36.570 に答える
2
このブログ投稿では、アルゴリズムの概要を説明しようとしています。元のプレゼンテーションは、70年代のコンピューターで作成するのと同じようにアルゴリズムを提示するため、読みにくいものです。
于 2013-01-24T11:01:53.063 に答える