Пересеките объект биографика следующими смежными узлами
[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