在这个网页中，我们可以输入一个人的名字，然后我们会得到一个描述这个人的社交网络的关系图，例如，我们输入比尔盖茨，我们会得到这样的结果：
有人知道这背后的算法吗？
最佳答案
你的问题有点模棱两可，但我会尽力回答的。他们制作的图表只显示了与“来源”（比尔盖茨）直接相关的人以及这些人之间的关系。
网站可能包含一个包含所有人的图表。为了论证起见，假设他们使用的是邻接列表（每个人都有一个“朋友”列表）。
当你输入比尔盖茨，它通过他的每一个朋友，并连接他们与他然后浏览每个朋友的邻接列表，查看每个朋友是否也是比尔·盖茨的朋友。如果是的话，它会把它们连接起来。否则它会忽略那个朋友而继续。