Дополнение
К курсу «Дискретная математика для программистов»
Поиск в ширину и в глубину
Изложение построено в форме дополнений к учебнику «Дискретная математика для программистов 3-е издание». Места дополнений указаны с помощью номеров параграфов учебника.
7.4.6.
. . .
Алгоритм 7.1 Поиск в ширину и глубину
Вход: граф
, представленный списками смежности
.
Выход: последовательность вершин обхода.
for
do
{ вначале все вершины не отмечены }