如何绘制表示连接节点图的树？

Question

我想在 Java GUI 中显示一棵树，但我不知道怎么做。树表示连接节点的图，如下所示：

我应该说我有自己的树类：

public class BinaryTree  
{
private BinaryNode root;
public BinaryTree( )
{
    root = null;
}

public BinaryTree( Object rootItem )
{
    root = new BinaryNode( rootItem, null, null );
}

public BinaryTree( Object rootItem,BinaryNode a,BinaryNode b )
{
    root = new BinaryNode( rootItem, a, b );
}

public int leavesCount(){
    return BinaryNode.leavesCount(root);
}

public boolean equal(BinaryTree a,BinaryTree b){
    return BinaryNode.equal(a.root, b.root);

}

public void printPreOrder( )
{
    if( root != null )
        root.printPreOrder( );
}

public void printInOrder( )
{
    if( root != null )
       root.printInOrder( );
}

public void printPostOrder( )
{
    if( root != null )
       root.printPostOrder( );
}

public void makeEmpty( )
{
    root = null;
}


public boolean isEmpty( )
{
    return root == null;
}


public void merge( Object rootItem, BinaryTree t1, BinaryTree t2 ) throws MergeAbrot
{
    if( t1.root == t2.root && t1.root != null )
    {
         throw new MergeAbrot("MergeAbrot");

    }

     root=new BinaryNode( rootItem, t1.root, t2.root );

    if( this != t1 )
        t1.root = null;
    if( this != t2 )
       t2.root = null;
}

public int size( )
{
    return BinaryNode.size( root );
}

public int height( )
{
    return BinaryNode.height( root );
}

}

我只想画树。我该怎么办？

Answer 1

我想你只需要阅读一下 JTree： http://docs.oracle.com/javase/tutorial/uiswing/components/tree.html

也许还有一些关于 Swing 的其他一般信息

Answer 2

我能想到的最简单的方法是编写一个扩展JPanel 的类并覆盖其paintComponent() 方法。在paint 方法中，您可以遍历树并绘制每个节点。这是一个简短的例子：

import java.awt.Graphics;
import javax.swing.JFrame;
import javax.swing.JPanel;

public class JPanelTest extends JPanel {

    @Override
    public void paintComponent(Graphics g) {
        // Draw Tree Here
        g.drawOval(5, 5, 25, 25);
    }

    public static void main(String[] args) {
        JFrame jFrame = new JFrame();
        jFrame.add(new JPanelTest());
        jFrame.setSize(500, 500);
        jFrame.setVisible(true);
    }

}

尝试画树，如果您无法弄清楚，请发布您在问题中尝试过的内容。

Answer 3

您可以考虑以下任何一种：

• JHotDraw，引用 here，这是一个用于创建自定义图形编辑器的元库。

• Prefuse 可视化library，图解here 和here。

• Batik，实现了SVG渲染。

• JGraphdemo 和user manual。

• GraphStream，图解here。

• JFreeChartXYBubbleRenderer

• JTree，建议here，带有自定义TreeIcon。

• custom renderer，x 基于树宽度的一部分，y 基于递归级别。

• 一个简单的图形编辑器，例如draw.GraphPanel，插图here。

Answer 4

我想说Abego's TreeLayout 也值得一试。它本质上是一种树布局算法，因此可以与任何绘图机制一起使用，但它还包含一些在 SVG 和 Swing 中绘制图形的演示/示例。