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

MATLAB\MATLAB

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

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

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

TREELAYOUT
Разметить дерево

Синтаксис:

            [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 =  image921.gif (446 bytes).

Эта матрица симметрическая, и применение функций 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

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

image924.gif (908 bytes)

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

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

 


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

Система Orphus

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