Выполнение домашнего задания по теме «Алгоритмы на графах»

Реализовать в виде программы абстрактный тип данных «Граф» с учетом заданного представления графа. Операторы (операции) АТД «Граф» функционально должны выполнять следующие операции (названия операций – примерные): 1. FIRST(v) - возвращает индекс первой вершины, смежной с вершиной v. Если вершина v не имеет смежных вершин, то возвращается "нулевая" вершина . 2. NEXT(v, i)- возвращает индекс вершины, смежной с вершиной v, следующий за индексом i. Если i — это индекс последней вершины, смежной с вершиной v, то возвращается А. 3. VERTEX(v, i) - возвращает вершину с индексом i из множества вершин, смежных с v. 4. ADD_V(,) - добавить УЗЕЛ 5. ADD_Е(v, w, c) - добавить ДУГУ (здесь c — вес, цена дуги (v,w)) 6. DEL_V() - удалить УЗЕЛ 7. DEL_Е(v, w) – удалить ДУГУ 8. EDIT_V(, ) - изменить метку (маркировку) УЗЛА EDIT_Е(v, w, ) - изменить вес ДУГИ

Определить k-связанность заданного неориентированного графа и вывести полученное число k на экран. (Граф называется k-связным, если между любой парой вершин v и w существует не менее k разных путей, таких, что, за исключением вершин v и w, ни одна из вершин, входящих в один путь, не входит ни в какой другой из этих путей).

Способ представления: Список смежности

1. Необходим код
2. Случаи, как показано на скрине ниже

И скриншоты работы программы.

Пример: