元旦做了个有点意思的网站,
只需要在网站上输入两个历史名人,就可以可视化他们之间的关系路径
在超大规模关系网络实时搜索最短路径的算法+多跳关系路径可视化
从可视化角度侧面证明了六度分隔理论,免费使用,部署在轻量云,欢迎体验~
如果不是计算机,没有数据结构和算法,人肯定很难抽象出这样一条关系路径,白居易怎么能和李清照联系起来呢?实在是匪夷所思。
在测试了大量关系路径后,除了无法联系上的,我发现关系路径最长就是 6 步(也就是 5 个中间人),实践又一次扑进了理论的怀抱里。
在测试成吉思汗(成吉思汗本名铁木真,王阳明本名王守仁)和元稹的时,我得到了这条最长的关系路径。
可以扫码海报二维码直接查看对应的结果
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.