Условие задачи
Для графа, представленного на рис. 20 найти остовное дерево методом поиска в ширину.
Ответ
Составим список смежности (массив смежности ), сопоставляя каждой вершине графа смежные ей вершины.
В качестве начальной корневой вершины выберем вершину v0. Отметим ее и добавим в список отмеченных ве...