Создан заказ №9272605
30 декабря 2022
Реализовать абстрактный тип данных граф на языке c++
Как заказчик описал требования к работе:
Операторы (операции) АТД «Граф» функционально должны выполнять
следующие операции (названия операций – примерные):
1. FIRST(v) - возвращает индекс первой вершины, смежной с вершиной v. Если вершина v не
имеет смежных вершин, то возвращается "нулевая" вершина .
2. NEXT(v, i)- возвращает индекс в
ершины, смежной с вершиной v, следующий за индексом i.
Если i — это индекс последней вершины, смежной с вершиной v, то возвращается .
3. VERTEX(v, i) - возвращает вершину с индексом i из множества вершин, смежных с v.
4. ADD_V(<имя>,<метка, mark>) - добавить УЗЕЛ
5. ADD_Е(v, w, c) - добавить ДУГУ (здесь c — вес, цена дуги (v,w))
6. DEL_V(<имя>) - удалить УЗЕЛ
7. DEL_Е(v, w) – удалить ДУГУ
8. EDIT_V(<имя>, <новое значение метки или маркировки>) - изменить метку (маркировку)
УЗЛА
EDIT_Е(v, w, <новый вес дуги>) - изменить вес ДУГИ
Способ представления графа - матрица идентичности, алгоритм должен определять число сильносвязанных компонентов в орграф
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
31 декабря 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Реализовать абстрактный тип данных граф на языке c++.jpg
2023-01-03 14:43
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
было 5 заданий. Одно из заданий выполнено было на половину, из-за этого оценка 4. В остальном все хорошо, спасибо
Хочешь такую же работу?
300 ₽
