Синтаксис:

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

Описание:

Функция [x, y, h, s] = treelayout(p, q) использует в качестве входных параметров вектор p(j), отождествляемый либо с родителем столбца с номером j в дереве, либо с корнем дерева, если p(j) = 0, а также вектор q перестановки столбцов. Если вектор q не указан, то он вычисляется в процессе выполнения функции.

Выходные параметры x и y - это векторы координат узлов дерева, которое размещается в пределах единичного квадрата, чтобы сделать график удобным для восприятия.

Дополнительные выходные параметры h и s определяют соответственно высоту и количество узлов.

Эту функцию целесообразно использовать в сочетании с функцией построения графа gplot.

Пример:

Рассмотрим матрицу A следующего вида:

           A =  .

Эта матрица симметрическая, и применение функций etree, treelayout и gplot дает следующие результаты:

           [p, q] = etree(A)
           [x, y, h, s] = treelayout(p, q)
           gplot(A, [x' y'],'r-'), hold on
           gplot(A, [x' y'], 'go')
           p =   4    0   0   0
           q =   2    3   1   4

На рисунке показан график соответствующего дерева.

Сопутствующие функции: ETREE, ETREEPLOT, TREEPLOT.