Лабораторная работа 5

Задание. Написать программу, которая по неориентированному графу, заданному с помощью матрицы смежности, строит маршрут, соответствующий обходу графа в глубину и в ширину из заданной вершины графа.

Число вершин графа n задается произвольно в диапазоне 1-100 и вводится с клавиатуры, также вводится и номер вершины начала обхода.

Контрольный пример:

Матрица смежности 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0

Обход графа в глубину 1,2,3,4,1,4,2,4,3,5,3,2,1 Обход графа в ширину 1,2,4,3,5

Изображение графа