2つの同様のグラフで異なるノードを見つける方法

私は2つのグラフを持っています。各グラフのノードは、同じかまたは異なる値を持っています。 2つのグラフのほとんどの部分は同じです。少数のノードだけが追加、削除、または変更されています。私はそれらのノードを見つけるアルゴリズムがあるかどうかを知りたい。あるいは、少なくとも、これらのノードを含むノードの集合を見つける。2つの同様のグラフで異なるノードを見つける方法

出典

2016-07-08 user3588276

[この]（https://www.cs.cmu.edu/~jingx/docs/DBreport.pdf）あなたにいくつかのポインタを与えるかもしれません。 – zegkljan

あなたのグラフのクラスは、それが含まれているノードのリストを持っている場合、これはうまくいくかもしれない：

パブリックブールFindGrNodes（GraphClassNameのGR2） { foreachの（nameoflist1でGrNodeClassName ND1）nameoflist2で foreachの（GrNodeClassName ND2 ） if（nd1.value == nd2.value）trueを返します。

falseを返します。 }

ビッグO'NotationはO（N^2）

出典

2016-07-12 06:04:04 noviceprogrammer

さらに、これらのグラフの類似ノードのリストを表示するには、リストタイプ（ノード）のメソッドタイプを変更する必要があります。このメソッドでは、新しいリストを作成し、 "return true"を "listname.Add（nd1）"に置き換えます。ループの後にリストを返します – noviceprogrammer

2つの同様のグラフで異なるノードを見つける方法

答えて

関連する問題