Пересеките биообъект диаграмм следующими смежными узлами
[
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
вектор из индексов узла в порядке, в котором они закрываются.
[...] = пересечение (
вызовы 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