Содержимое раздела
В данном разделе будет представлен теоретический обзор основных понятий теории графов, таких как типы графов (ориентированные и неориентированные, взвешенные и невзвешенные), способы представления графов (матрица смежности, список смежности). Будут рассмотрены основные алгоритмы анализа графов: поиск в ширину и в глубину, алгоритмы поиска кратчайших путей (Дейкстры, Флойда-Уоршелла), алгоритмы определения связности и поиска циклов. Подробно будут рассмотрены вычислительные сложности этих алгоритмов, их преимущества и недостатки. Будут рассматриваться теоретические основы для понимания работы программы.