0

我正在尝试用示例数据填充数据库,我希望有一种算法可以加快这个过程。

我有一个样本人数据库,我需要创建一个朋友配对样本网络。例如,人 1 可能与人 2、3、4 和 7 成为朋友,而人 2 显然会与人 1 成为朋友,但不一定与其他任何人成为朋友。

我希望找到一种方法来自动化在某些参数内创建这些随机生成的朋友列表的过程,例如最小和最大朋友数。

是否存在这样的事情,或者有人可以指出我正确的方向吗?

4

1 回答 1

0

所以我不是如果这是理想的解决方案,但它对我有用。一般来说,步骤是:

从一群人开始。

复制数组并打乱它。

给第一个数组中的每个人一个随机数(在一个范围内)的随机朋友(第二个数组)。

从他们自己的朋友列表中删除此人。

遍历每个朋友列表中的每个人,看看列表的所有者是否在他们的朋友列表中,如果没有,添加它。

我使用了一个 1000 人的池,初始范围为 3-10 个朋友,加上倒数后,最终平均值约为 5-27,这对我来说已经足够了。

于 2015-10-16T16:32:21.323 回答