如何在兩個相似的圖中找到不同的節點

我有兩個圖，每個圖中的節點可能具有相同或不同的值。這兩張圖的大部分部分是相同的。只有少數節點被添加，刪除或修改。我想知道是否有任何算法來查找這些節點。或者，至少要找到一組包含這些節點的節點。如何在兩個相似的圖中找到不同的節點

2016-07-08 user3588276

[這]（https://www.cs.cmu.edu/~jingx/docs/DBreport.pdf）可能會給你一些指點。 – zegkljan

如果你的圖形類有它包含的節點列表，那麼這可能會奏效：

公共BOOL FindGrNodes（GraphClassName GR2） { 的foreach（GrNodeClassName ND1在nameoflist1）的foreach（GrNodeClassName ND2在nameoflist2 ） if（nd1.value == nd2.value）return true;

return false; }

大O'Notation是O（n^2）

來源

2016-07-12 06:04:04 noviceprogrammer

此外，如果您需要這些圖的類似節點的列表，則應該更改列表類型（節點）的方法類型。在該方法中創建一個新列表，並將「return true」替換爲「listname.Add（nd1）。循環後，返回列表 – noviceprogrammer

如何在兩個相似的圖中找到不同的節點

回答

相關問題