java - java Jung Graph包中的二叉树

Question

我正在尝试在 JUNG(Java 图形包)中创建二叉树。但是，我无法做到这一点。

这是我的来源:

Tree tree1 = new OrderedKAryTree<String, Integer>(2);
tree1.addVertex("v0");
tree1.addEdge(1, "v0", "v1");
tree1.addEdge(2, "v0", "v2");

这是我得到的异常:

java.lang.IllegalArgumentException: 'index' must be in [0, [order-1]]

在documentation ，我看到其中一个重载方法 addEdge() 将一个名为 index 的整数参数作为第四个参数。但是，在我的机器上似乎没有实现。

这应该创建一个高度为 1 的二叉树。我也尝试在边之前添加顶点:

tree1.addVertex("v0");
tree1.addVertex("v1");
tree1.addVertex("v2");
tree1.addEdge(1, "v0", "v1");
tree1.addEdge(2, "v0", "v2");

这是我得到的异常:

java.lang.UnsupportedOperationException:
    Unless you are setting the root, use addEdge() or addChild()

奇怪的是，documentation 中没有addChild() 方法。 (我假设 addChild() 是旧版本包的一部分，并且没有在最新更新中删除)

创建一个小的二叉树应该不难!有人可以帮忙吗？

Answer 1

对于树，你需要使用 setRoot 和 addChild 函数

---

    DelegateTree<String, String> tree = new DelegateTree<String,String>();
    tree.setRoot("A");
    tree.addChild("A-B1", "A", "B1");
    tree.addChild("A-B2", "A", "B2");

    BasicVisualizationServer<String, String> vs = new BasicVisualizationServer<String, String>(
            new FRLayout<String,String>(tree), new Dimension(1100, 640));


     Transformer<String,Paint> vertexPaint = new Transformer<String,Paint>() {
            public Paint transform(String i) {
                return Color.GRAY;
            }
        };  



        RenderContext<String, String> renderContext = vs.getRenderContext();
                renderContext.setVertexFillPaintTransformer(vertexPaint);

            Transformer<String, String> transformer = new ToStringLabeller<String>();
            renderContext.setEdgeLabelTransformer(transformer);
            Transformer<String, String> vertexTransformer = new ToStringLabeller<String>();
            renderContext.setVertexLabelTransformer(vertexTransformer);
            vs.getRenderer().getVertexLabelRenderer().setPosition(Position.CNTR);



            JFrame frame = new JFrame();
            frame.getContentPane().add(vs);
            frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
            frame.pack();
            frame.setVisible(true);