圖中的子圖

Question

我有一個主圖和另一個小圖，假設該小圖可以在主圖中作為具有相似程度的子圖重復（不一定是同一張小圖）。找到它們的好算法（或Java庫）是什么？所有？

Answer 1

我認為您正在嘗試解決已知為NP完全的子圖同構問題 。 這意味着，可能沒有快速的算法可以滿足您的需求。 您對相似性的要求（不僅限於同構性）只會增加另一種復雜性。

Wikipedia頁面討論了Ulmann算法，該算法可以在多項式時間內（快速）解決某些類圖的問題，您可以嘗試一下。