Exponenta Banner
exponenta event banner

graphisspantree

Определить, является ли дерево покрывающим деревом

Синтаксис

TF = graphisspantree(G)

Аргументы

G N-на-N разреженная матрица, нижний треугольник которой представляет неориентированный граф. Ненулевые записи в матрице G указывают на наличие ребра.

Описание

Совет

Вводные сведения о функциях теории графов см. в разделе Функции теории графов.

TF = graphisspantree(G) возвращает логический 1 (true), если G является покрывающим деревом и логическим 0 (false) в противном случае. Связующее дерево должно касаться всех узлов и быть ациклическим. G - разреженная матрица N-на-N, нижний треугольник которой представляет неориентированный граф. Ненулевые записи в матрице G указывают на наличие ребра.

Примеры

  1. Создайте объект phytree из файла филогенетического дерева.

    tr = phytreeread('pf00002.tree')

Phylogenetic tree object with 33 leaves (32 branches)

  2. Создайте матрицу соединения из объекта phytree.

    [CM,labels,dist] = getmatrix(tr);

  3. Определите, является ли матрица соединений покрывающим деревом.

    graphisspantree(CM)

ans =

     1

  4. Добавьте ребро между корнем и первым листом в матрице соединения.

    CM(end,1) = 1;

  5. Определите, является ли измененная матрица соединения покрывающим деревом.

    graphisspantree(CM)

ans =

     0

Ссылки

[1] Сиек, Дж. Г., Ли, L-Q, и Люмсдейн, А. (2002). Руководство пользователя и справочное руководство библиотеки Boost Graph (Upper Saddle River, NJ: Pearson Education).

См. также

| | | | | | | | | |

Представлен в R2006b

Документация по инструментарию биоинформатики

Поддержка