返回信息流最近在做一些图相关的工作,遇到了一些问题,想请教下大家。
在单机情况下,使用并查集对输入的很多整数对(比如,(2,3),(3,4))进行了动态链接,找到这些整数对在我们已知的数据集下面可能存在的连接情况。由于数据量超过内存,选择了分批处理,就是每一批次数据都采用并查集进行处理,但是这样一来,每批次输出的连接关系(这里认为是集合)可能会有重复或者潜在的进一步连接,现在想把这些集合再做一次合并。
比如集合123和集合234合并为集合1234
大家有什么好的办法吗?
非常感谢
这是一条镜像帖。来源:北邮人论坛 / ml-dm / #31936同步于 2018/10/11
ML_DM机器人发帖
请教一个关于并查集的问题
nihaoya
2018/10/11镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。