MATLAB.Exponenta
MATLAB и Simulink на русском
Технологии разработки и отладки
		сложных технических систем

MATLAB\MATLAB

В.Г.Потемкин "Справочник по MATLAB"
Работа с разреженными матрицами

  В оглавление книги \ К следующему разделу \ К предыдущему разделу

Операции над деревьями

ETREE
Дерево матрицы

Синтаксис:

p = etree(A) [p, q] = etree(A)
p = etree(A, ‘col’) [p, q] = etree(A, ‘col’)
p = etree(A, ‘sym’) [p, q] = etree(A, ‘sym’)

Описание:

Функция 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 = image921.gif (446 bytes).

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

               [p, q] = etree(A)
               p =    4   0   0   0
               q =    2   3   1   4

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

  В оглавление книги \ К следующему разделу \ К предыдущему разделу

 


Поиск по сайту:

Система Orphus

Яндекс.Метрика