I am trying to parse an XML file in java, after I have to represent it as a tree using Jframe like this
I am trying to parse an XML file in java, after I have to
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Trees are generally one of the easier linked constructs to lay out like this, because paths generally don’t “merge” or “cross”.
You can approach it in a roughly tabular way by traversing the tree “left to right”: start at the root, and draw its representation at the top left of the area. Then, traverse its “left” branch one level at a time, drawing those nodes’ representations on successively lower “rows”, in the same “column” as the root. Then, as you move to the “right”-side nodes, draw that node in the next “column” available to the right on the same level. This will produce a ramp-shaped graph of the tree’s structure.
You can add some pre-analysis of the number of levels and nodes at each level, which will allow you to “center” the tree into a rough pyramid shape by knowing the maximum number of levels the graph will require and the number of nodes at each level of that graph. But, that requires traversing the entire graph before you start drawing anything.
As for “arranging” a tree’s nodes so they fit in the smallest area without arrows crossing or overlapping, that’s a problem with a scope far exceeding the average SO answer.