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

Question

在这个网页EntityCube中，我们可以输入一个人的名字，然后我们会得到一个描述这个人的社交网络的关系图，例如我们输入 bill gates，我们会得到这样的：

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

Answer 1

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

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

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