Создан заказ №10936055
25 мая 2024
Необходимо переделать работу по программированию. Не должно выводиться ребро не попало в поиск в глубину
Как заказчик описал требования к работе:
В данной работе происходит следующее
Мы задаем граф, он должен быть ориентпированный
Что нужно переделать:
Сейчас код работает следующим образом
Когда мы пытаемся классифицировать ребра графа относительно выбранной вершины возникает следующая неточность.
Если была выбрана вершина графа с минимальным
индексом - 0, то классификация проходит успешно, но если вершина графа была не минимальной, то ребра, которые идут к верхним вершинам, классифицируются нормально, а вот ребра, которые находятся "Ниже" по графу определяются, как "Ребро, которое не попало в поиск в глубину".
Если в кратце:
то нужно в файле Task1.h добавить в метод DFSVisit проверку на то, была ли выбрана вершина с минимальным индексом, если да, то классификация ребер проходит в штантом режиме, а если индекс вершины больше 0, т.е. это не минимальная вершина, то после классификации ребер метод должен отнять от выбранной вершины 1 и классифицировать ребра уже для предыдущей вершины и так до тех пор, пока индекс вершины !=
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
26 мая 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Необходимо переделать работу по программированию. Не должно выводиться ребро не попало в поиск в глубину.docx
2024-05-29 19:37
Последний отзыв студента о бирже Автор24
Общая оценка
4.2
Положительно
Прога написана хорошо, но кое-что было не сделано, хотя это не критично. В целом автор отличный, вторую работу у него уже заказывала
Хочешь такую же работу?
300 ₽
