Спроектировать и реализовать АТД «Орграф». Граф представлен в виде списков смежности.
Алгоритм определения исходящих из заданной вершины кратчайших путей на основе алгоритма Дейкстры
Интерфейс АТД «Орграф» включает операции:
Конструктор пустого графа для заданных числа вершин, типа, и формы представления
V( ) - опрос числа вершин в графе,
E( ) - опрос числа ребер в графе,
Insert(v1,v2) вставка ребра, соединяющего вершины v1, v2,
Delete (v1,v2) удаление ребра, соединяющего вершины v1, v2,
Edge(v1,v2) опрос наличия ребра, соединяющего вершины v1, v2,
SetEdge(v1,v2, data) задание параметров ребра
Если нужно, методичку предоставлю с алгоритмами. Нужно выполнить работу в Visual Studio и решение собрать в режиме Release/Win32
ВАЖНО: Нужен тот человек, который РАЗБИРАЕТСЯ в вопросе. Оплата после проверки преподавателем.