次のようなデータセットの場合:
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で)書く必要があります。パターンの。