Main Content

treelayout

Lay out tree or forest

Syntax

[x,y] = treelayout(parent,post)
[x,y,h,s] = treelayout(parent,post)

Description

[x,y] = treelayout(parent,post) lays out a tree or a forest. parent is the vector of parent pointers, with 0 for a root. post is an optional postorder permutation on the tree nodes. If you omit post, treelayout computes it. x and y are vectors of coordinates in the unit square at which to lay out the nodes of the tree to make a nice picture.

[x,y,h,s] = treelayout(parent,post) also returns the height of the tree h and the number of vertices s in the top-level separator.

Tips

  • Use graph and digraph objects to work with graph and network algorithms. You can visualize the networks with plot. To visualize a tree, use plot(G,'Layout','layered').

Extended Capabilities

Version History

Introduced before R2006a