etree

Дерево устранения

Синтаксис

p = etree(A)
p = etree(A,'col')
p = etree(A,'sym')
[p,q] = etree(...)

Описание

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

p = etree(A,'col') возвращает дерево исключения A'*A.

p = etree(A,'sym') то же, что и p = etree(A).

[p,q] = etree(...) также возвращает постпорядок сочетания q дерева.

См. также

| |

Представлено до R2006a