用低度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，相邻边的列表。