Java 无向随机图生成

我想生成一个完整的（所有节点都是连通的）无向图。对于这个问题，我有两个算法解决方案，泊松圆盘采样和Delaunay三角剖分

我已经找到了一个有效的Delaunay三角剖分代码解决方案，但在导入部分有一些错误：

我还有另一个使用泊松圆盘采样的方法，但它也会生成未连接的节点。（是否有一些适当参数化的可能解决方案？）

---

提前谢谢

Kovacs，碰巧存在另一个堆栈交换站点，简称程序员。很不清楚你想要实现什么。在任意两个节点之间应该有一条边还是只有一条路径？你需要三角测量吗？@Henry:我做了两张图片作为例子。这是一个很好的图：这是一个错误的图：我不需要它，但我得到了这个建议，它可以解决问题。泊松方法似乎简单得多，但上面描述的问题似乎很难解决。好的，那么您正在寻找“连通图”（）。第二个问题，“随机”对你来说意味着什么？生成的图的分布应该是什么？随机是指在我的观点中，节点处于随机位置并且彼此随机连接。