traverse (biograph)

Пересеките объект биографика следующими смежными узлами

Синтаксис

[disc, pred, closed] = traverse(BGObjS)
[...] = traverse(BGObjS, ...'Depth', DepthValue, ...)
[...] = traverse(BGObjS, ...'Directed', DirectedValue, ...)
[...] = traverse(BGObjS, ...'Method', MethodValue, ...)

Аргументы

BGObj Биообъект диаграмм, созданный biograph Конструктор Object.
SЦелое число, которое указывает на исходный узел в BGObj.
DepthValueЦелое число, которое указывает на узел в BGObj это задает глубину поиска. Значением по умолчанию является Inf Бесконечность.
DirectedValueСвойство, которое указывает ли график, представленный N на n матрицей смежности, извлеченной из биообъекта диаграмм, BGObj направлен или неориентированный. Введите false для неориентированного графа. Это приводит к верхнему треугольнику проигнорированной разреженной матрицы. Значением по умолчанию является true.
MethodValueВектор символов, который задает алгоритм, раньше пересекал график. Выбор:
  • 'BFS' — Поиск в ширину. Временной сложностью является O(N+E), где N и E количество узлов и ребер соответственно.

  • 'DFS' — Алгоритм по умолчанию. Поиск в глубину. Временной сложностью является O(N+E), где N и E количество узлов и ребер соответственно.

Описание

Совет

Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.

[disc, pred, closed] = traverse(BGObjS) пересекает ориентированного графа, представленного N на n матрицей смежности, извлеченной из биообъекта диаграмм, BGObj, запуск с узла обозначается целочисленным S. В N на n разреженной матрице все ненулевые записи указывают на присутствие ребра. disc вектор из индексов узла в порядке, в котором они обнаружены. pred вектор из индексов узла-предшественников (перечисленный в порядке индексов узла) получившегося дерева охвата. closed вектор из индексов узла в порядке, в котором они закрываются.

[...] = пересечение (BGObj S PropertyName ', PropertyValue, ...) вызовы traverse с дополнительными свойствами, которые используют имя свойства / пары значения свойства. Можно задать одно или несколько свойств в любом порядке. Каждый PropertyName должен быть заключен в одинарные кавычки и нечувствительный к регистру. Это имя свойства / пары значения свойства следующие:

[...] = traverse(BGObjS, ...'Depth', DepthValue, ...) задает глубину поиска. DepthValue целое число, указывающее на узел в графике, представленном N на n матрицей смежности, извлеченной из биообъекта диаграмм, BGObj. Значением по умолчанию является Inf Бесконечность.

[...] = traverse(BGObjS, ...'Directed', DirectedValue, ...) указывает ли график, представленный N на n матрицей смежности, извлеченной из биообъекта диаграмм, BGObj направлен или неориентированный. Установите DirectedValue к false для неориентированного графа. Это приводит к верхнему треугольнику проигнорированной разреженной матрицы. Значением по умолчанию является true.

[...] = traverse(BGObjS, ...'Method', MethodValue, ...) позволяет вам указать, что алгоритм раньше пересекал график, представленный N на n матрицей смежности, извлеченной из биообъекта диаграмм, 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). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).

Представленный в R2006b
Для просмотра документации необходимо авторизоваться на сайте