2
在图节点之间随机生成边的好方法是什么？
我正在为4X太空游戏制作随机地图生成器。 游戏中的每个节点都放置在2d网格上的随机（x，y）坐标上。一个节点可以具有到另一个节点的一个或多个双向边缘（代表虫洞）。所有节点必须至少有一个虫洞，并且所有节点都必须属于同一图。 理想情况下，虫洞不应超过最大长度，并且如果可能，虫洞不应相互交叉。 我天真的实现是遍历所有节点，并使该节点链接到最近的3个节点。但是，我最终得到了许多子图。生成节点边缘的好方法是什么？