匹配分层不精确图

Question

请参考下图

我希望比较两个图表，以确定某个图表中发生了哪些变化。 例如，如果我认为左侧的图是模型图，而一个或右边的图是修改图，则我需要能够确定以下内容

1. 最左边的橙色节点被删除
2. 绿色节点已添加为最右边橙色节点的子节点
3. 左侧的第三个绿色节点具有一个新的蓝色子节点

等等。 我只能比较相似颜色的节点。 例如，可以在2个图之间比较所有Orange节点，可以在2个图之间比较所有Green节点，依此类推。每个节点都有一些属性，可用于标识另一个图中的相应唯一节点。

请让我知道哪种图形匹配算法适合此目的。 还是完全需要使用图匹配算法，因为可以使用节点的颜色和唯一属性来匹配相同颜色的节点。

Answer 1

也许先尝试最简单的解决方案。 广度优先搜索图（+一组访问节点以分解周期）。 将颜色相同的节点按照遇到的顺序放入数组中。 然后将数组比较为线性序列或使用最长公共序列。 请注意，一个节点可能具有不同的父节点，但在数组中的位置相同，因此也要比较该节点的父节点。