如何在两个相似的图中找到不同的节点

Question

我有两张图，每张图中的节点可能有相同或不同的值。这两个图的大多数部分是相同的。只添加，删除或修改了几个节点。我想知道是否有任何算法来查找这些节点。或者，至少，找到包含这些节点的一组节点。

Answer 1

如果您的图表类包含它包含的节点列表，那么这可能有效：

public bool FindGrNodes（GraphClassName gr2） { foreach（nameoflist1中的GrNodeClassName nd1） foreach（nameoflist2中的GrNodeClassName nd2） if（nd1.value == nd2.value）返回true;

返回false; }

Big O＆＃39;表示法是O（n ^ 2）