重複の可能性:
VF2 サブグラフ同型
Javaでグラフ同形アルゴリズムを実装したいのですが、プログラミング経験が少ないため（おそらくロジックも）、多くの問題に直面しています。調査の結果、Ullman、Nauty、および VF2 の 3 つのヒューリスティック アルゴリズムが利用可能であることがわかりました。VF2 は、博士課程の学生から言われたように、実装が最も高速で簡単であると考えられています。VF2 に専念する論文を読みましたが、残念ながらそれが (コードで) どのように機能するか、および実現可能性ルールをどうするかを理解していません。ここでは多くの人が C++ コードの実装について言及していますが、残念ながらリンクは開きません。さらに、1 人のユーザー (Rich Apodaca) は、化学者向けに VF2 の実装 (MX) を検討するよう提案しましたが、どのファイルかは指摘しませんでした。ただの大きなプロジェクトです... Javaで同形アルゴリズムを実装するのを手伝ってください（速度のためにVF2の方が優れています）、JavaまたはC ++（私にはわかりませんが、プロジェクト全体ではなく、構造を理解するのは難しいです）の作業コードを指摘してください少なくとも私は試すことができます）。ありがとうございました。