union-find_union-find技术文章_InfoQ写作社区

全部标签 



写点什么

登录注册

union-find

0 人感兴趣 · 1 次引用

关注

最新
推荐

https://static001.geekbang.org/infoq/8a/8a09919e3b4e9ed0a5f64ca4ad1f57bc.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

如何检测社交网络中两个人是否是朋友关系（union-find 算法）

2021-02-22

有时候我们可以需要判断在大型网络中两台计算机是否相连，是否需要建立一条新的连接才能通信；或者是在社交网络中判断两个人是否是朋友关系（相连表示是朋友关系）。在这种应用中，通常我们可能需要处理数百万的对象和数亿的连接

程序员算法和数据结构 union-find

1

玩转社区

Q&A

优质合集

精选文章

企业号社区

行业技术资讯

ARTS 打卡

征文活动