Лабораторная работа №2 "Графы"

Требуется выполнить лабораторную работу №2 «Графы» в соответствии с методическими указаниями по выполнению лабораторных работ (файл во вложении).

Методические указания:

Во лабораторной работе № 2 необходимо спроектировать структуру данных, которая будет использоваться для представления графа в памяти ЭВМ. Граф должен задаваться в текстовом файле так, как это сказано в задании на лабораторную работу.

Реализовать на языке программирования C/C++ алгоритмы работы с графами

Вариант 7.

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

ОФОРМЛЕНИЕ ОТЧЕТА О ВЫПОЛНЕНИИ ЛАБОРАТОРНОЙ РАБОТЫ

Отчет о выполнении лабораторной работы должен быть выполнен в соответствии с Приложением А к методическим указаниям (стр. 23-24).