Что такое граф
Граф — это набор точек (вершин) и линий между ними (рёбер). Через графы удобно описывать дороги, друзей в соцсетях, связи компьютеров и многое другое.
Вершины графа — это объекты (города, пользователи, страницы), а рёбра — связи между ними (дороги, дружба, ссылки). Рёбра могут быть направленными (стрелки) или ненаправленными (обычные линии), а также иметь вес (например, расстояние или стоимость).
Большинство алгоритмов на графах строятся вокруг обхода графа — последовательного посещения вершин по рёбрам. Базовые способы обхода — это BFS (в ширину) и DFS (в глубину).
Полезные темы
Рекомендуем изучить эти темы для лучшего понимания