生成大型(约 300k 个顶点)随机平面图(此处“随机”表示均匀分布)的最有效方法是什么?
最佳答案
您看过玻尔兹曼采样吗?请参阅 Eric Fusy 的论文“线性时间内平面图的均匀随机采样”。这篇论文和实现可以在他的 homepage 中找到。论文说它可以在几秒钟内生成大小为 100K 的实例。
关于algorithm - 生成一个大的随机平面图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3232048/