Решение задач по предмету «Программирование»

На тему ««Алгоритмы на графах»»

Задание:

Предмет: Технология и методы программирования Реализовать в виде программы абстрактный тип данных «Граф» согласно варианту (Номер варианта – две последние цифры шифра студента, номера зачетной книжки) с учетом заданного представления графа. Операторы (операции) АТД «Граф» функционально должны выполнять следующие операции (названия операций – примерные) (1 балл): FIRST(v) - возвращает индекс первой вершины, смежной с вершиной v. Если вершина v не имеет смежных вершин, то возвращается "нулевая" вершина L. NEXT(v, i)- возвращает индекс вершины, смежной с вершиной v, следующий за индексом i. Если i — это индекс последней вершины, смежной с вершиной v, то возвращается L. VERTEX(v, i) - возвращает вершину с индексом i из множества вершин, смежных с v. ADD_V(<имя>, <метка, mark>) - добавить УЗЕЛ ADD_Е(v, w, c) - добавить ДУГУ (здесь c — вес, цена дуги (v,w)) DEL_V(<имя>) - удалить УЗЕЛ DEL_Е(v, w) – удалить ДУГУ EDIT_V(<имя>, <новое значение метки или маркировки>) - изменить метку (маркировку) УЗЛА EDIT_Е(v, w, <новый вес дуги>) - изменить вес ДУГИ Реализовать задание (заданный алгоритм) (1 балл) с использованием методов АТД «Граф» (1 балл) Оформление отчета не менее чем с двумя контрольными примерами, для каждого примера приводится рисунок (допускается скан рисунка «от руки» или изображение, построенное c помощью графического или специализированного редактора) графа (1 балл). Полный отчет (1 балл). Пример решенного дз: https://github.com/RusAl84/tmp-python ВАРИАНТ 55