Пересеките биообъект диаграмм следующими смежными узлами
[disc, pred, closed] = traverse(BGObj, S)
[...] = traverse(BGObj, S, ...'Depth', DepthValue, ...)
[...] = traverse(BGObj, S, ...'Directed', DirectedValue, ...)
[...] = traverse(BGObj, S, ...'Method', MethodValue, ...)
BGObj | Биообъект диаграмм создается biograph (конструктор Object). |
S | Целое число, которое указывает на исходный узел в BGObj. |
DepthValue | Целое число, которое указывает на узел в BGObj, который задает глубину поиска. Значением по умолчанию является Inf (бесконечность). |
DirectedValue | Свойство, которое указывает, направлен ли график, представленный N на n матрицей смежности, извлеченной от биообъекта диаграмм, BGObj, или неориентированный. Введите false для неориентированного графа. Это приводит к верхнему треугольнику проигнорированной разреженной матрицы. Значением по умолчанию является true. |
MethodValue | Вектор символов, который задает алгоритм, раньше пересекал график. Выбор:
|
Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.
[ пересекает ориентированного графа, представленного N на n матрицей смежности, извлеченной от биообъекта диаграмм, disc, pred, closed] = traverse(BGObj, S)BGObj, начинающего с узла, обозначенного целочисленным S. В N на n разреженной матрице все ненулевые записи указывают на присутствие ребра. disc является вектором индексов узла в порядке, в котором они обнаружены. pred является вектором индексов узла-предшественников (перечисленный в порядке индексов узла) получившегося дерева охвата. closed является вектором индексов узла в порядке, в котором они закрываются.
[...] = traverse(BGObj, S, ...'PropertyName', PropertyValue, ...) traverse с дополнительными свойствами, которые используют имя свойства / пары значения свойства. Можно задать одно или несколько свойств в любом порядке. Каждый PropertyName должен быть заключен в одинарные кавычки и нечувствительный к регистру. Это имя свойства / пары значения свойства следующие:
[...] = traverse( задает глубину поиска. BGObj, S, ...'Depth', DepthValue, ...)DepthValue является целым числом, указывающим на узел в графике, представленном N на n матрицей смежности, извлеченной от биообъекта диаграмм, BGObj. Значением по умолчанию является Inf (бесконечность).
[...] = traverse( указывает, направлен ли график, представленный N на n матрицей смежности, извлеченной от биообъекта диаграммBGObj, S, ...'Directed', DirectedValue, ...), BGObj или неориентированный. Установите DirectedValue на false для неориентированного графа. Это приводит к верхнему треугольнику проигнорированной разреженной матрицы. Значением по умолчанию является true.
[...] = traverse( позволяет вам указать, что алгоритм раньше пересекал график, представленный N на n матрицей смежности, извлеченной от биообъекта диаграмм, BGObj, S, ...'Method', MethodValue, ...)BGObj. Выбор:
'BFS' — Поиск в ширину. Временной сложностью является O(N+E), где N и E являются количеством узлов и ребер соответственно.
'DFS' — Алгоритм по умолчанию. Поиск в глубину. Временной сложностью является O(N+E), где N и E являются количеством узлов и ребер соответственно.
[1] Sedgewick, R., (2002). Алгоритмы на C++, алгоритмы графика части 5 (Аддисон-Уэсли).
[2] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).
allshortestpaths | biograph | conncomp | graphtraverse | isdag | isomorphism | isspantree | maxflow | minspantree | shortestpath | topoorder