我有一个拥有2000万用户的数据库以及这些人之间的联系.如何在编程中以最有效的方式证明"六度分离"概念的概念？
有人在最近的采访中被问到一个有趣的问题.
Do I know him?每个用户的问题.如果用户通过6个级别的朋友连接,则用户"知道"另一个用户.如A朋友B,B是朋友C,C是朋友D,D是朋友E,E是朋友F.所以我们可以这么说,A知道F.
显然,您无法使用BFS或其他标准遍历技术有效地解决此问题.问题是 - 如何在数据库中存储此数据结构以及如何快速执行此搜索.