我正在尝试从节点列表中手动绘制分层树。每个节点都是一个对象,其信息包含在方法中,例如:
node.getParent()
node.getChildrenCount()
我遇到的问题是绘制树的金字塔结构(正确缩进子节点),其根在中间居中,而子节点则对称地向下扩散。
private void drawTree(Graphics2D graphics) {
int width = 110;
int height = 40;
int y = 10;
for (int i = 0, nodesSize = nodes.size(); i < nodesSize; i++) {
AttributedNode node = nodes.get(i);
Rectangle rectangle;
if (i == 1) { // draw root
rectangle = new Rectangle(getRootX(), y, width, height);
} else {
if (node.getChildCount() == 1) { // if one child draw beneath
rectangle = new Rectangle(getRootX(), y, width, height);
} else {
rectangle = new Rectangle(getRootX() + 40, y, width, height);
}
}
y += 50;
graphics.draw(rectangle);
addStringToRectangle(graphics, rectangle, node.getText());
}
}
到目前为止,我所拥有的:http://img10.imageshack.us/img10/8822/rcsi.png
我要实现的目标:http://img703.imageshack.us/img703/8416/1o05.png
任何帮助,将不胜感激。
最佳答案
递归可能会为您的问题提供一个很好的解决方案。
public void drawTree(Node node, Graphics2D graphics) {
if(node != null){
//drawTree(node.leftChild);
//drawTree(node.rightChild);
//draw this node.
}
}
我已经使用了一些伪代码,但是如果您发展了这个想法,它可能会有所帮助。我建议考虑将其绘制在纸上,然后干这个简单的想法。阅读预订前,订购后的信息:)
关于java - 手动遍历并绘制树,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/18926253/