Задание: Используя метод поиска в глубину, найти и вывести путь в неориентированном графе между двумя заданными вершинами. Номера начальной и конечной вершин ввести с клавиатуры. Граф задан в текстовом файле матрицей инциденций. Использовать нерекурсивный вариант алгоритма.
Реализовать на языке программирования C/C++ алгоритмы работы с графами.
Необходимо спроектировать структуру данных, которая будет использоваться для представления графа в памяти ЭВМ. Граф должен задаваться в текстовом файле так, как это сказано в задании на лабораторную работу.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |