Javaでエッジが交差することを許可せずに、ポイント間にできるだけ多くの直線エッジを持つグラフを作成しようとしています。基本的に、ランダムな量のポイントで平面グラフを作成しようとしています。すでにエッジがあるグラフが与えられたときに平面グラフを検出する方法をある程度理解していますが、ランダムなノードから平面グラフを実際に作成する方法について混乱しています。頭に浮かぶ唯一の方法は、グラフをランダムに作成してからテストすることですが、これは非常に非効率的です。
ありがとう
Javaでエッジが交差することを許可せずに、ポイント間にできるだけ多くの直線エッジを持つグラフを作成しようとしています。基本的に、ランダムな量のポイントで平面グラフを作成しようとしています。すでにエッジがあるグラフが与えられたときに平面グラフを検出する方法をある程度理解していますが、ランダムなノードから平面グラフを実際に作成する方法について混乱しています。頭に浮かぶ唯一の方法は、グラフをランダムに作成してからテストすることですが、これは非常に非効率的です。
ありがとう