Преобразовать индексы предшественника в пути
path = graphpred2path(pred, D)
pred | Вектор строки или матрица индексов предшествующего узла. Значение корневого (или исходного) узла в pred должно быть равно 0. |
D | Узел назначения в pred. |
Совет
Вводные сведения о функциях теории графов см. в разделе Функции теории графов.
path = graphpred2path(pred, D)pred начиная с узла назначения D.
Значение корневого (или исходного) узла в pred должно быть равно 0. Если при следовании за узлами-предшественниками обнаружен NaN, graphpred2path возвращает пустой путь.
Если pred является... | И D является... | Тогда path является... |
|---|---|---|
| вектор строки индексов узлов-предшественников | скаляр | вектор строки, перечисляющий узлы от корня (или источника) до D. |
| вектор строки | массив ячеек строк с каждым столбцом, содержащим путь к месту назначения для каждого элемента в D. | |
| матрица | скаляр | массив ячеек столбцов с каждой строкой, содержащей путь для каждой строки в pred. |
| вектор строки | массив ячеек матрицы с каждой строкой, содержащей пути для соответствующей строки в predи каждый столбец, содержащий пути к соответствующему адресату в D. |
Примечание
Если D опущен, пути ко всем адресатам вычисляются для каждого предшественника, перечисленного в pred.
Создайте объект phytree из файла филогенетического дерева для GLR_HUMAN белка.
tr = phytreeread('pf00002.tree')
Phylogenetic tree object with 33 leaves (32 branches)Просмотрите объект phytree.
view(tr)
Из объекта phytree создайте матрицу соединения для представления филогенетического дерева.
[CM,labels,dist] = getmatrix(tr);
Найдите узлы от корня до одного листа в филогенетическом дереве, созданном из файла филогенетического дерева для GLR_HUMAN белка.
root_loc = size(CM,1)
root_loc =
65
glr_loc = strncmp('GLR',labels,3);
glr_loc_ind = find(glr_loc)
glr_loc_ind =
12
[T,PRED]=graphminspantree(CM,root_loc);
PATH = graphpred2path(PRED,glr_loc_ind)
PATH =
65 64 53 52 46 45 44 43 12[1] Сиек, Дж. Г., Ли, L-Q, и Люмсдейн, А. (2002). Руководство пользователя и справочное руководство библиотеки Boost Graph (Upper Saddle River, NJ: Pearson Education).
graphallshortestpaths | graphconncomp | graphisdag | graphisomorphism | graphisspantree | graphmaxflow | graphminspantree | graphshortestpath | graphtopoorder | graphtraverse