java - 大きな無向加重グラフの生成

Question

5K の頂点と D の密度を持つ Java のランダムで大きな連結無向グラフが生成されます。しかし、ランダム V1 とランダム V2 の間にエッジを生成するには、多くの時間がかかります。考えられるすべてのエッジのリストから作成されたエッジを削除し、残りのエッジからランダムなエッジを選択しようとしましたが、やはり時間がかかります。

巨大な接続グラフのエッジをランダムに生成するための高速な方法は何だと思いますか?

Answer 1

私が考えることができる最も簡単な解決策（不正行為かもしれません）は、各頂点をループし、それ自体からリスト内の次の頂点までのエッジを作成することです。これは接続されているという基準を満たし、エッジの開始点と終了点の頂点のリストの長さと 0 の間の乱数を生成して作成することで、必要な密度を満たすまでランダムなエッジを生成できます。