Решить задачи на C++ по теории графов

Контейнеры:

Линейные: vector, deque, list, forward_list и аналоги.

Ассоциативные: множества (set, unordered_set) и словари (map, unordered_map).

Нужно написать код на C++(каждая задача под номером):

1) Добавить ребро в список рёбер неориентированного графа, представленный линейным контейнером.

2) Организовать перебор рёбер матрицы инцидентности неориентированного графа, заданной упакованным массивом.

3) Определить число вершин в графе, заданном списком рёбер (произвольный контейнер пар).

4)Конвертирование:

Задача конвертирования состоит в построении заданного вида представления графа по другому представлению. Для её реализации могут быть использованы решения базовых задач: перебор рёбер + добавить ребро.

Задача: Неориентированный граф: список рёбер -> матрица инциденций.

А в прикрепленных скриншотах задача 5)