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] Siek, J.G., Lee, L-Q, and Lumsdaine, A. (2002). Руководство пользователя библиотеки График (Upper Saddle River, NJ: Pearson Education).

См. также

| | | | | | | | | |

Введенный в R2006b

Документация по Bioinformatics Toolbox

Поддержка