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、相邻边列表。