用低阶Java生成随机图

用低阶Java生成随机图,java,graph,random,coordinates,points,Java,Graph,Random,Coordinates,Points,我试图生成一个顶点具有随机坐标和极低度分布的图。该网络必须类似于道路网络。绘图等是自动完成的,我只需要为坐标创建非常随机的数字,并确保它们不会重叠。我怎样才能做到这一点?目前我有: public void graphGenerator(int size) { Point test = new Point(); Random random = new Random(); for (int i = 0; i < size; i++) { test.x

我试图生成一个顶点具有随机坐标和极低度分布的图。该网络必须类似于道路网络。绘图等是自动完成的,我只需要为坐标创建非常随机的数字,并确保它们不会重叠。我怎样才能做到这一点?目前我有:

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);
    }
}
我的graph类有一个顶点和边的列表:列出顶点;和私人名单边缘

“我的边”类存储:顶点源、顶点目标、顶点权重。
“我的顶点”类存储:字符串名称、int x、int y、相邻边列表。

能否详细说明当前输出的外观和错误?据我所知,除了没有使用name变量之外,您在这里所拥有的应该是实现您的目标。目前,这将在JFrame上的随机位置输出20个顶点。我现在需要将这些顶点与低阶边连接起来,使它们看起来类似于道路网络。这必须是随机的,并且在没有用户输入的情况下自动完成。顶点变量未定义。这个生成器不应该返回一个图形而不是一个空格吗?我看不出您的代码是如何与图形通信的,图形中的边是什么。一个图不仅仅是一组顶点。请在示例中添加一个Graph对象,以便我们可以看到您的Graph是什么。考虑使用静态变量随机和初始化一次,这是一次需要,现在它是一个风格的问题。我已经更新了原来的职位。@ Garret Hall:最好不是,但我对建议开放。