如何计算人与人之间的关系图？

Question

在这个网页EntityCube中，我们可以输入一个人的姓名，然后我们将获得描述此人的社交网络的关系图，例如我们输入账单门，我们会这样：

有人知道这背后的算法吗？

Answer 1

你的问题有点含糊不清，但我会尽力回答。他们制作的图表只显示与“来源”（比尔盖茨）直接相关的人以及这些人之间的关系。

该网站可能包含一个包含所有人的图表。让我们假设他们正在使用邻接列表（每个人都有他们的“朋友”列表）。

当你输入比尔盖茨时，它会通过他的每个朋友并将他们与他联系起来。然后它通过每个朋友的邻接列表并检查每个朋友是否也是比尔盖茨的朋友。如果是，则将它们连接起来。否则它会忽略那个朋友并继续。