Учебная работа № 5071. «Курсовая Построение графа, 15 вариант

Выдержка из похожей работы

Реализовать
алгоритм на языке С++,Выбрать
оптимальную структуру данных для
представления графа в памяти ЭВМ,
Реализовать граф как объект, а обработку
— как метод для него, Результат обработки
может быть или не быть частью объекта,
способ его представления выбирается
особо,Для
объекта должны быть объявлены все
вспомогательные методы (методы по
умолчанию) — конструкторы, деструктор
и т, п, Использование ненужных методов
блокируется на уровне компиляции или
выполнения,Стек
и очередь (если нужны) реализуются как
вспомогательные объекты, Рекомендуется
использовать шаблоны классов,Интерфейс
программы должен быть удобен для
испытаний алгоритма, Следует предусмотреть
ввод заранее заготовленных и генерацию
произвольных тестовых данных, Дополнительное
требование: оценить возможный объём
исходных данных для решения поставленной
задачи для следующих ограничений:— возможность
вывода данных на экран;— доступный
объём памяти;— получение
решения за разумное время,3,3,2,Содержание пояснительной записки к курсовой работе1, Задание,2, Выбор
и обоснование способа представления
данных,3