随机化顶点位置

Question

我创建了一个Java程序，该程序以1个顶点开始，从那里开始，每个周期增加一个顶点和2条边。 它使用静态布局

Layout<Number, Number> staticLayout = new StaticLayout<Number, Number>(g, layout);
vv = new VisualizationViewer<Number, Number>(staticLayout, new Dimension(550, 550));

这听起来像是非技术性的，但是图表看起来不够随机，基本上，我的意思是，每次运行时，它们似乎总是在整个边缘聚集很多图，而很少有人到达中心附近。 我的程序通常使用100个生成的verty，最终我会在中间放置六打，其余的都围绕边缘。

以下是我刚刚创建的一个随机示例。

也许有人可以确认这实际上是随机的，或者不是可以解决这个问题的方法，还是我设置了错误的方法。 我希望节点尽可能地随机。

任何帮助，将不胜感激。 谢谢

以下是与applet相关的代码。 涉及其设置。

public class AnimatingAddNodeDemo extends JApplet {

        //create a graph
        Graph<Number, Number> ig = Graphs.synchronizedUndirectedGraph(new UndirectedSparseMultigraph<Number, Number>());

        ObservableGraph<Number, Number> og = new ObservableGraph<Number, Number>(ig);
        og.addGraphEventListener(new GraphEventListener<Number, Number>() {

            public void handleGraphEvent(GraphEvent<Number, Number> evt) {
                //System.err.println("got " + evt);
            }
        });
        this.g = og;
        //create a graphdraw
        layout = new FRLayout<Number, Number>(g);
        layout.setSize(new Dimension(600, 600));
        setSize(700, 700);
        Relaxer relaxer = new VisRunner((IterativeContext) layout);
        relaxer.stop();
        relaxer.prerelax();

        Layout<Number, Number> staticLayout = new StaticLayout<Number, Number>(g, layout);
        vv = new VisualizationViewer<Number, Number>(staticLayout, new Dimension(550, 550));

        JRootPane rp = this.getRootPane();
        rp.putClientProperty("defeatSystemEventQueueCheck", Boolean.TRUE);

        getContentPane().setLayout(new BorderLayout());
    }

    Integer v_prev = null;

    public void process() {

        vv.getRenderContext().getPickedVertexState().clear();
        vv.getRenderContext().getPickedEdgeState().clear();
        try {
            if (g.getVertexCount() < 100) {
                //add a vertex

                Integer v1 = nodeCount;
                g.addVertex(v1);
                nodeCount++;
                System.out.println("adding vertex " + v1);
                vv.getRenderContext().getPickedVertexState().pick(v1, true);
                j.setText(myText);

                // wire it to some edges
                if (v_prev != null) {
                    Integer edge = edgeCount;
                    //vv.getRenderContext().getPickedEdgeState().pick(edge, true);

                    // let's connect to a random vertex, too!

                    int rand = (int) (Math.random() * (edgeCount-1)); // because there is a 0 node
                    while (v1.equals(rand)) {
                        System.out.println("avoided connecting to myself");
                        rand = (int) (Math.random() * (edgeCount-1)); // because there is a 0 node
                    }

                    edgeCount++;
                    g.addEdge(edge, rand, v1);  //add an edge called var1, between the nodes var2 and var3
                    vv.getRenderContext().getPickedEdgeState().pick(edge, true);
                    System.out.println("Adding edge " + edge + " between " + rand + " & " + v1 + "()");
                }

                v_prev = v1;
                layout.initialize();

                Relaxer relaxer = new VisRunner((IterativeContext) layout);
                relaxer.stop();
                relaxer.prerelax();
                vv.getRenderContext().getMultiLayerTransformer().setToIdentity();
                vv.repaint();

            } else {
                done = true;
            }

        } catch (Exception e) {
            System.out.println(e);
        }
    }


    public static void main(String[] args) {
        AnimatingAddNodeDemo and = new AnimatingAddNodeDemo();
        JFrame frame = new JFrame();
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        frame.getContentPane().add(and);

        and.init();
        and.start();
        frame.pack();
        //frame.setVisible(true);
    }
}

Answer 1

我没有得出关于它是否随机的结论。 因此，当我创建每个顶点时，我决定使用layout.setLocation(v1, x, y)设置顶点的特定坐标，并使用math.random()将x和y乘以x的宽度和高度我的小程序

因此，我现在知道它是随机的。

---

编辑

这实际上似乎可行，但是实际上却没有，我不得不删除了FRLayout。 事实证明，由于算法的作用，FRLayout不允许您设置自己的位置。

FRLayout是一种受力控制的Layout，它将根据图形的拓扑重新定位顶点。

因此，我因此将FRLayout更改为StaticLayout，删除了一些仅适用于FRLayout的东西，并且现在可以正常使用。

Answer 2

图不是随机的原因可能是由于您将FRLayout传递给构造函数。

layout = new FRLayout<Number, Number>(g);
// ...
Layout<Number, Number> staticLayout = new StaticLayout<Number, Number>(g, layout);

您可以通过扩展AbstractLayout来制作自己的随机布局类。 但是，根据JavaDoc ，如果您排除第二个构造函数参数， StaticLayout将随机布局节点。

Layout<Number, Number> staticLayout = new StaticLayout(Number, Number>(g);