treelayout

Calcula as coordenadas dos nós para desenhar uma árvore.

Categoria: Mathematics > Sparse Matrices

Sintaxe

[x, y] = treelayout(p)

[x, y, h] = treelayout(p)

Descrição

As folhas são distribuídas uniformemente da esquerda para a direita, e cada pai é centralizado sobre seus filhos. O resultado pode ser dado diretamente a plot ou gplot para desenhos personalizados. treeplot e etreeplot usam esse layout.

Argumentos de entrada

p

Vetor de pais: p(j) é o pai do nó j, e 0 marca uma raiz. Um pai deve vir antes de seus filhos, ou seja, p(j) < j.

Argumentos de saída

x, y

Vetores linha com a posição horizontal e vertical de cada nó, no quadrado unitário, com a raiz no topo.

h

Altura da árvore, em níveis abaixo da raiz.

Exemplo

Layout de uma árvore pequena

p = [0 1 1 2 2];
[x, y, h] = treelayout(p)

x = 1×5

    0.5000    0.3750    0.7500    0.2500    0.5000
y = 1×5

    0.7500    0.5000    0.2500    0.2500    0.2500
h = 2

Veja também

treeplot etreeplot gplot etree