标签： java algorithm graph planar-graph
我正在尝试在点之间创建尽可能多的直边的图形，而不允许任何边缘在Java中相交。基本上，我试图制作一个随机点数的平面图。我有点理解如何在给定已经有边缘的图形时检测平面图，但我对如何从随机节点实际创建平面图感到困惑。想到的唯一方法是随机创建图表然后测试它们，但这看起来非常低效。
由于