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
Для просмотра документации необходимо авторизоваться на сайте