Условие задачи
Найдите остовные деревья графа, представленного на рис.23, без учета веса ребер а) методом поиска в ширину; б) методом поиска в глубину. В качестве начальной вершины выберите вершину V7.
Ответ
a) Составим список смежности (массив смежности ), сопоставляя каждой вершине графа смежные ей вершины.
В качестве начальной корневой вершины выберем вершину v1.Отметим ее и добавим в список отмеченных ...