1023
правки
Общий алгоритм обхода графа с запоминанием дуг: различия между версиями
Материал из WEGA
Общий алгоритм обхода графа с запоминанием дуг (посмотреть исходный код)
Версия от 00:20, 16 декабря 2011
, 16 декабря 2011→Решение
KVN (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
| Строка 57: | Строка 57: | ||
3. Если <math>S</math> является стеком, то процедура помечает вершины графа <math>G</math>, достижимые из <math>p_0</math>, в порядке поиска в глубину, а если <math>S</math> — очередь, то вершины помечаются в порядке поиска в ширину. | 3. Если <math>S</math> является стеком, то процедура помечает вершины графа <math>G</math>, достижимые из <math>p_0</math>, в порядке поиска в глубину, а если <math>S</math> — очередь, то вершины помечаются в порядке поиска в ширину. | ||
==Литература== | |||
* Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. - СПб.: БХВ-Петербург, 2003, 1104 С. | |||
