Синтаксис:

Описание:

Функция p = etree(A) возвращает структуру дерева для квадратной симметрической матрицы A; значение p(j) - это родитель столбца с номером j в дереве; если p(j) = 0, то столбец j - корень дерева.

Функция p = etree(A, ‘col’) возвращает структуру дерева для матрицы A’ * A.

Функция p = etree(A, ‘sym’) равносильна функции p = etree(A).

Функция [p, q] = etree(A, ...) в дополнение к структуре дерева возвращает также вектор перестановок столбцов q.

Пример:

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

                A = .

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

               [p, q] = etree(A)
               p =    4   0   0   0
               q =    2   3   1   4
Сопутствующие функции: ETREEPLOT, TREELAYOUT, TREEPLOT.