匹配分層不精確圖

Question

請參考下圖

我希望比較兩個圖表，以確定某個圖表中發生了哪些變化。 例如，如果我認為左側的圖是模型圖，而一個或右邊的圖是修改圖，則我需要能夠確定以下內容

1. 最左邊的橙色節點被刪除
2. 綠色節點已添加為最右邊橙色節點的子節點
3. 左側的第三個綠色節點具有一個新的藍色子節點

等等。 我只能比較相似顏色的節點。 例如，可以在2個圖之間比較所有Orange節點，可以在2個圖之間比較所有Green節點，依此類推。每個節點都有一些屬性，可用於標識另一個圖中的相應唯一節點。

請讓我知道哪種圖形匹配算法適合此目的。 還是完全需要使用圖匹配算法，因為可以使用節點的顏色和唯一屬性來匹配相同顏色的節點。

Answer 1

也許先嘗試最簡單的解決方案。 廣度優先搜索圖（+一組訪問節點以分解周期）。 將顏色相同的節點按照遇到的順序放入數組中。 然后將數組比較為線性序列或使用最長公共序列。 請注意，一個節點可能具有不同的父節點，但在數組中的位置相同，因此也要比較該節點的父節點。