0

次のようなデータセットの場合:

21 79 
78 245 
21 186 
65 522 
4 21 
3 4 
4 212 
4 881 
124 303 
28 653 
28 1231 
7 464 
7 52 
17 102 
16 292 
65 837 
28 203 
28 1689 
136 2216 
7 1342 
56 412 

関連するパターンの数を見つける必要があります。たとえば、21-79 と 21-186 には 21 の共通点があります。したがって、それらは 1 つのパターンを形成します。また、21 は 4-21 にあります。このエッジも同じパターンに寄与しています。これで、4-881、4-212、3-4 のエッジに 4 が付きました。したがって、同じパターンにも貢献します。したがって、エッジ 21-79、21-186、4-21、4-881、4-212、3-4 が 1 つのパターンを形成します。同様に他のパターンもあります。したがって、パターン (またはサブグラフ) を形成するために共通の 1 つのノードを持つすべてのエッジをグループ化する必要があります。指定されたデータセットには、合計 4 つのパターンがあります。

そのような番号を見つけるコードを(できればRで)書く必要があります。パターンの。

4

1 に答える 1