Определите, охватывает ли дерево дерево
TF
= graphisspantree(G
)
G | N на n разреженная матрица, более низкий треугольник которой представляет неориентированного графа. Ненулевые записи в матричном G укажите на присутствие ребра. |
Совет
Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.
возвращает логическую единицу (TF
= graphisspantree(G
)true
) если G
дерево охвата и логический ноль (false
) в противном случае. Дерево охвата должно коснуться всех узлов и должно быть нециклическим. G
N на n разреженная матрица, более низкий треугольник которой представляет неориентированного графа. Ненулевые записи в матричном G
укажите на присутствие ребра.
Создайте объект phytree из филогенетического древовидного файла.
tr = phytreeread('pf00002.tree')
Phylogenetic tree object with 33 leaves (32 branches)
Создайте матрицу связи из объекта phytree.
[CM,labels,dist] = getmatrix(tr);
Определите, является ли матрица связи деревом охвата.
graphisspantree(CM) ans = 1
Добавьте ребро между корнем и первым листом в матрице связи.
CM(end,1) = 1;
Определите, является ли модифицированная матрица связи деревом охвата.
graphisspantree(CM) ans = 0
[1] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).
graphallshortestpaths
| graphconncomp
| graphisdag
| graphisomorphism
| graphmaxflow
| graphminspantree
| graphpred2path
| graphshortestpath
| graphtopoorder
| graphtraverse
| isspantree