Лабораторная по графам

Реализация на C

Кратчайшие пути(Дейкстры)

Обход в ширину(вершины)

1) Неформальная постановка задачи (на примере конкретной предметной области)

2) Разработать класс граф (для представления ПО)

• конструктор

• деструктор

• добавление вершины/дуги/ребра

• удаление вершины/дуги/ребра

• поиск вершины/дуги/ребра

• печать

• обход графа

• алгоритм

3) Ограничения

• вершина графа – char

• упорядоченные списки – упорядочены по именам вершин