Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Plotting LabelledOrderedTrees in Knuth style

Consider the tree

t = Permutation([1,3,2,6,5,7,4]).increasing_tree().as_ordered_tree()

A nice simple plot is given by

ascii_art(t)


  _________1___________
 /                    /
None      ___________2_____________
         /                        /
       _3___               ______4_______
      /    /              /             /
     None None       ____5______       None
                    /          /
                  _6___      _7___
                 /    /     /    /
                None None  None None

What I need is a graph-plot in exactly this layout in Knuth style (cf. the tables in 7.2.1.6) where the inner nodes (above labeled by numbers) are filled black disks and the leaves (above labeld by 'None') are empty squares.

How can I achieve this?