Росдистант. Алгоритмы и структуры данных. Практическое задание №3

Практическое задание №3

1. Реализуйте программу, в которой выполняется алгоритм обхода графа на основе поиска в глубину.

2. Реализуйте программу, в которой выполняется алгоритм обхода графа на основе поиска в ширину.

Указания к выполнению работы.

При выполнении лабораторной работы для каждого задания требуется написать программу на языке C++, которая получает на входе числовые данные, выполняет их обработку в соответствии с требованиями задания и выводит результат на экран. Для обработки данных необходимо реализовать алгоритмы обхода графа в соответствии с постановкой задачи. Ввод данных осуществляется из файла с учетом требований к входным данным, содержащихся в постановке задачи. Ограничениями на входные данные является допустимый диапазон значений используемых числовых типов в языке C++.

Выполнение задания необходимо проводить в соответствии с приведенными этапами:

• разработать графическую схему алгоритмов;

• записать алгоритмы на языке C++;

• разработать контрольный тест к программе;

• отладить программу;

• представить отчет по работе.