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

如何检测社交网络中两个人是否是朋友关系(union-find算法)union-find算法的目标是当程序从输入中读取了整数对p q时,如果已知的所有整数对都不能说明p q是相连的,那么将这一对整数输出,否则忽略掉这对整数;我们需要设计数据结构来保存已知的所有整数对的信息