graphpred2path
Преобразуйте индексы-предшественников в пути
Синтаксис
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] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).
Смотрите также
graphallshortestpaths | graphconncomp | graphisdag | graphisomorphism | graphisspantree | graphmaxflow | graphminspantree | graphshortestpath | graphtopoorder | graphtraverse