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