[ТУСУР] Структуры и алгоритмы обработки данных в ЭВМ. Контрольная работа 2.

Укажите шаг № 2 алгоритма поиска в ширину в графе.

Всем вершинам графа присваивается значение «не посещенная». Выбирается первая вершина и помечается как «посещенная».

Посещается первая вершина из очереди (если она не помечена как «посещенная»). Все ее соседние вершины заносятся в очередь. После этого она удаляется из очереди.

Всем вершинам графа присваивается значение «не посещенная». Выбирается первая вершина и помечается как «посещенная» (и заносится в очередь).

Для последней помеченной как «посещенная» вершины выбирается смежная вершина, являющаяся первой помеченной как «не посещенная», и ей присваивается значение «посещенная». Если таких вершин нет, то берется предыдущая помеченная вершина.