グラフの問題を解いています。無向グラフです。4 つの頂点 (1、2、3、4) があり、頂点が次のようにリンクされているとします。
1,2
1,3
1,4
2,1
3,1
4,1
G(i,j) と G(j,i) は両方とも上記のように存在します (G-グラフ、i-ソース頂点、j-宛先頂点)。ここで、すべての G(j,i) を削除する必要があります。これは効率的な方法かもしれません。
すべての i 頂点を 1 つの配列に挿入し、j 頂点を別の配列に挿入しようとしました。何かのようなもの
a[0] = 1 and b[0] = 2
a[1] = 1 and b[1] = 3
so on..
しかし、G(j,i) エントリを削除するのは難しいです。3 つの質問があります。
重複を削除する効率的なアルゴリズムはありますか(ここでは重複と言い、bcoz G(i、j)= G(j、i))。
配列を使用する代わりに、この操作をより簡単に実行できるデータ構造はありますか。
グラフの問題で一般的に使用されるデータ構造。