программирование

выполнить работу по двум вариантам. Две отдельные программы. № 25: Поразрядная сортировка произвольной последовательности целых чисел. № 26: Построение ширинного стягивающего леса для неориентированного графа. Детальную постановку задачи взять из методички. (Графы начинаются с стр 35.). Реализовать алгоритм на языке С++ с использованием объектов. Выбрать оптимальную структуру данных для представления графа в памяти ЭВМ. Реализовать граф как объект, а обработку — как метод для него. Результат обработки может быть или не быть частью объекта, способ его представления выбирается особо. Для объекта должны быть объявлены все вспомогательные методы (ме-тоды по умолчанию) — конструкторы, деструктор и т. п. Стек и очередь (если нужны) реализуются как вспомогательные объек-ты. Рекомендуется использовать шаблоны классов. Интерфейс программы должен быть удобен для испытаний алгоритма. Следует предусмотреть ввод заранее заготовленных и генерацию произ-вольных тестовых данных.