В лекции рассматриваются:
Представления графов
- матрица смежности
- список смежности
- список ребер
Обходы графов:
- В глубину
- В ширину
Алгоритмы, основанные на обходе в глубину:
- поиск компонент связности
- топологическая сортировка
- проверка на ацикличность
Кратчайшее расстояние в графах:
- Алгоритм Дейкстры
- Алгоритм Форд-Беллмана
- Алгоритм Флойда