Написать программу на C++

Написать программу, в которой реализуются указанное представление графа (см. табл. 1) и следующие операции:
1) создание графа заданной конфигурации;
2) добавление вершины в созданный граф;
3) удаление вершины из созданного графа;
4) удаление ребра из созданного графа;
5) добавление ребра в созданный граф;
6) вывод на экран краткой информации (название) о смежных вершинах для всех вершин графа;
7) реализация запроса (табл. 1).
Диалог с пользователем программы должен осуществляться с помощью текстового меню.
Сделать программу в Visual studio
Задание: Сеть дорог, соединяющих медучреждения города. Сведения о медучреждении: название, тип учреждения (стационар, поликлиника, лаборатория), медицинская специализация
Вид графа: Неориентированный граф
Способ представления: Матрица смежности
Запрос: Есть ли поблизости от указанного медучреждения (непосредственный сосед) лаборатория.