java - 低次Javaでランダムグラフを生成する

Question

ランダムな座標と非常に低い次数分布を持つ頂点を持つグラフを生成しようとしています。このネットワークは、道路ネットワークに似ている必要があります。描画などは自動的に行われます。座標に非常に乱数を作成し、それらが重ならないようにするだけです。どうすればこれを達成できますか？現在私は持っています：

public void graphGenerator(int size) {
    Point test = new Point();
    Random random = new Random();

    for (int i = 0; i < size; i++) {
        test.x = random.nextInt(1000);
        test.y = random.nextInt(700);

        String name = Integer.toString(i);
        Vertex v = new Vertex(name, test.x, test.y);
        vertices.add(v);
    }
}

私のグラフ クラスには、頂点とエッジのリストがあります。およびプライベート リスト エッジ。

私のエッジ クラス ストア: 頂点ソース、頂点ターゲット、頂点の重み。私の頂点クラス ストア: 文字列名、int x、int y、隣接するエッジのリスト。