2

我正在尝试在 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]]

在文档中，我看到其中一个重载方法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()

奇怪的是，文档中没有addChild()方法（我假设它是旧版本包的一部分，并且在最新更新中没有被删除）addChild()

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

4

2 回答 2

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);
于 2013-04-16T12:57:35.940 回答
0

该课程似乎有几个错误，我认为很多开发仍在进行中。您可以尝试在本地构建中为自己的目的修复它（您可以在网站上找到源代码），甚至可以将它们提交给社区。

于 2012-10-19T12:19:54.620 回答