如何以图形方式打印通用树?

时间:2014-07-06 19:45:02

标签: tree graphviz

我必须能够用Graphviz表示一个通用树。 树的每个节点都是以这种方式构建的Node对象:

private static int counter = 0;
private String text = "node";
private Step[] step;
private List<Node> children;
private Node parent = null;

Step是一个如下所示的对象:

private char char;
private char cipherChar;

表示树的类(Tree类)包含以下字段和方法:

private Node root;
private Node last;
private Node parent;
private String name;
private String message;

public void print(String indent) {
    ArrayList<Node> tree = new ArrayList<Node>();
    tree = getPreOrderTraversal();
    for(int i = 0; i < tree.size(); i++) {
        tree.get(i).printSoluzione();
    }
}

private String printGraphviz() throws IOException {
    String g = new String("");
    g = g.concat("digraph G {\n");
    if(root == null) 
        g = g.concat("    " + "Empty tree.");
    else {
        ArrayList<Node> nodi = new ArrayList<Node>();
        nodi = getPreOrderTraversal();
        for(int i = 0; i < nodi.size(); i++) {
            if(nodi.get(i).getParent() != null) {
                g = g.concat("\t\"" + nodi.get(i).getParent().getText() + "\" -> \"" + nodi.get(i).getText() + "\"\n");
            }
        }
    }
    g = g.concat("}");
    return g;
}

public void toString(String fileDot){
    try {
        FileOutputStream file = new FileOutputStream(fileDot); 
        PrintStream Output = new PrintStream(file);
        Output.print(this.printGraphviz()); 
        Output.close(); 
        File f = new File(fileDot); 
        String arg1 = f.getAbsolutePath(); 
        String arg2 = arg1 + ".png"; 
        String[] c = {"dot", "-Tpng", arg1, "-o", arg2};
        Process p = Runtime.getRuntime().exec(c); 
        int err = p.waitFor(); 
    }
    catch(IOException e1) {
        System.out.println(e1);
    }
    catch(InterruptedException e2) {
        System.out.println(e2);
    }
}

使用此代码,当我调用函数print("")时,它会生成如下图片: http://www.mediafire.com/convkey/5a9c/km8jkb6wm9qn4fyfg.jpg?size_id=4

但是我希望它存在于数组Step的每个节点中,然后是这样的图像: http://www.mediafire.com/convkey/4c2e/8267kphkp0824o3fg.jpg?size_id=5

换句话说,我希望每个节点都显示所有步骤,而不是节点的名称。 如何更改方法printGraphviz()

谢谢!

1 个答案:

答案 0 :(得分:0)

您还没有显示将节点名称写入字符串g的代码,因此我无法确切地说出如何编写修订后的代码。但是,您需要使用节点的label属性,以便最终得到字符串g,包括如下所示的行:

node0 [label="A=b"]
node1 [label="A=b\nD=f"]

...等。有关详细信息,请参阅GraphViz文档中Node, Edge and Graph Attributes中的label条目。