Определите, охватывает ли дерево дерево
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