如何检测社交网络中两个人是否是朋友关系（union-find算法）
本文已被Github仓库收录 https://github.com/silently9527/JavaCore 程序员常用的IDEA插件：https://github.com/silently9527/ToolsetIdeaPlugin 完全开源的淘客项目：https://github.com/silently9527/mall-coupons-server 微信公众号：贝塔学Java 前言 春节放假会了老家，停更了很多天，这是年后连夜肝出来的第一篇文章，先来聊聊春节放假期间发生的事，这次回家遇到了我学生时代的女神，当年她在我心目中那是 "出淤泥而不染、濯清涟而不妖" 没想到这次遇到了她，身体发福，心目中女神的形象瞬间碎了，就像达芬奇再次遇到了蒙娜丽莎 "菡萏香销翠叶残" 好了，言归正传。 有时候我们可以需要判断在大型网络中两台计算机是否相连，是否需要建立一条新的连接才能通信；或者是在社交网络中判断两个人是否是朋友关系（相连表示是朋友关系）。在这种应用中，通常我们可能需要处理数百万的对象和数亿的连接，如何能够快速的判断出是否相连呢？这就需要使用到union-find算法 概念 相连 假...
