Описать класс граф C++

необходимо создать класс (или иерархию классов), содержащий:

1. Структуру для хранения списка смежности графа (не работать с графом через матрицы смежности);

2. Конструкторы:

• конструктор по умолчанию, создающий пустой граф
• конструктор, заполняющий данные графа из файла
• конструктор-копию

3. Методы:

• добавляющие вершину,
• добавляющие ребро (дугу),
• удаляющие вершину,
• удаляющие ребро (дугу),
• выводящие список смежности в файл (в том числе в пригодном для чтения конструктором формате).

Не выполняйте некорректные операции, сообщайте об ошибках.

4. Должны поддерживаться как ориентированные, так и неориентированные графы. Заранее предусмотрите возможность добавления меток и\или весов для дуг. Поддержка мультиграфа не требуется.

5. Добавьте минималистичный интерфейс пользователя (не смешивая его с реализацией!), позволяющий добавлять и удалять вершины и рёбра (дуги) и просматривать текущий список смежности графа.

Код с комментариями