Exponenta Banner

graphisspantree

Определите, охватывает ли дерево дерево

Синтаксис

TF = graphisspantree(G)

Аргументы

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

Описание

Совет

Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.

TF = graphisspantree(G) возвращает логическую единицу (true), если G является деревом охвата и логическим нолем (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., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).

Смотрите также

| | | | | | | | | |

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

Документация Bioinformatics Toolbox
Поддержка