Содержимое раздела
Раздел посвящен обзору основных понятий и определений теории графов, необходимых для понимания последующего материала. Рассматриваются различные типы графов (ориентированные, неориентированные, взвешенные и т.д.), их свойства и характеристики. Описываются основные алгоритмы работы с графами (поиск в ширину, поиск в глубину, алгоритмы поиска кратчайшего пути, алгоритмы кластеризации и т.д.) и их применение в различных областях, включая архитектуру. Рассматриваются способы представления графов в компьютерной памяти и эффективность различных алгоритмов.