Представление графа, обход

Постановка задачи:

Входные данные: текстовый файл, в первой строке – целое число - количество вершин графа n (5 ≤ n ≤ 100). Каждая из последующих строк содержит либо данные для вершин, либо данные для ребер/дуг (см. свой вариант задания). При чтении из файла - проверять входные данные на корректность!

Реализовать класс для работы с графом заданного типа (см. свой вариант задания), представленным заданным видом (см. свой вариант задания). Методы:

1. Конструктор/деструктор

2. Добавление/удаление вершины

3. Добавление/удаление ребра/дуги

4. Печать - заменить на печать структуры (в i-ой строке вывести количество исходящих из i-ой вершины рёбер/дуг, а затем – номера вершин, в которые эти рёбра/дуги входят, упорядоченные по возрастанию)

5. Обход (см. свой вариант задания)

вариант: Взвешенный (веса только положительные), неориентированный граф, внутреннее представление – матрица смежности, в файле – информация по вершинам, обход – нерекурсивный в глубину