Решить задачу по дисциплине "Структуры и алгоритмы обработки данных в ЭВМ" (С/С++)

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

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

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