Input | Output |
Input Description: A tree (ie. graph without any cycles) \(T\).
Problem: A nice drawing of the tree \(T\).
Excerpt from The Algorithm Design Manual: There are as many reasons to want to draw trees as there are types of structures that trees represent. Consider software and debugging tools that illustrate the hierarchical structure of file system directories, or that trace the execution
The primary issue in drawing trees is establishing whether you are drawing free or rooted trees:
Graphviz (rating 10) |
treant-js (rating 7) |
GraphEd (rating 7) |
Combinatorica (rating 6) |
pymag-trees (rating 5) |
GED (rating 5) |
Genocop (rating 5) |