В деревне N есть M дорог, вдоль которых построены дома, в которых живут пенсионеры. В деревне есть один дом, находящийся на развилке и являющийся отделением почты. Почтальону необходимо доставить пенсию, начиная путь с отделения почты и вернуться обратно. Для этого нужно обойти все дома в деревне. Между дорогами есть развилки, через которые почтальон может ходить любое количество раз, но каждую дорогу с пенсионерами он может посетить единожды. В деревне строятся новые дома, прокладываются новые дороги.
Данная деревня может быть представлена графом, где дугами являются дороги, а вершины – развилками дорог. Необходимо при помощи объектно-ориентированной, функциональной и логической модели программирования:
1. Реализовать структуру графа, включающий функции:
a) конструктор и деструктор
b) добавление вершины и дуги
c) удаление вершины и дуги
d) поиск вершины и дуги
2. Реализовать алгоритм Флёри для поиска эйлерова цикла в графе.
Прилеплен файл с описанием задачи и командами из функциональной парадигмы.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |