Содержание
- Введение в теорию графов 1
- Представление графов в памяти компьютера 2
- Алгоритмы обхода графов (DFS и BFS) 3
- Алгоритмы поиска кратчайших путей (Дейкстры и Флойда-Уоршелла) 4
- Применение теории графов в анализе социальных сетей 5
- Применение теории графов в задачах оптимизации маршрутов 6
- Реализация алгоритмов и примеры тестов 7
- Анализ результатов и обсуждение 8
- Заключение 9
- Список литературы 10