构建数据结构并构建模型以在该数据结构中找到最短距离

Question

我有一个以下给定格式的数据集：

ID1 ID2
A   B
B   Y
C   A
D   B
E   D

在社交媒体网站上将上述关系视为朋友，即 A 是 B 的朋友， B 是 Y的朋友和 D 是 B 的朋友，因此 A 与 Y 和 D 我想建立一个数据结构来存储上述关系，并且如果被要求达到6度的分离，我也必须找到这种关系。

请建议如何最好地实施上述问题以及最适合找到最短关系的算法。

PS：我在R编程中实现，关于如何在R中实现的方向的建议将非常有用

感谢提前！