Графы

Реализовать алгоритм на языке С++ с использованием объектов (классов).
Выбрать оптимальную структуру данных для представления графа в памяти ЭВМ. Реализовать граф как объект, а обработку — как метод для него. Результат обработки может быть или не быть частью объекта, способ его представления выбирается особо.
Для объекта должны быть объявлены все вспомогательные методы (методы по умолчанию) — конструкторы, деструктор и т. п. Использование ненужных методов блокируется на уровне компиляции или выполнения.
Стек и очередь (если нужны) реализуются как вспомогательные объекты. Использовать шаблоны классов.
Интерфейс программы должен быть удобен для испытаний алгоритма. Следует предусмотреть ввод заранее заготовленных (из текстового файла) и генерацию произвольных тестовых данных графа с количеством вершин 20.
Дополнительное требование: оценить возможный объём исходных данных для решения поставленной задачи для следующих ограничений:
— возможность вывода данных на экран;
— доступный объём памяти;
— получение решения за разумное время.
НАПИСАТЬ ПРОГРАММУ:
подсчет расстояний от произвольной вершины до всех остальных вершин в ориентированном ненагруженном графе.