Графы — одна из тех тем, где начинающие разработчики застревают надолго

Абстрактная структура данных, где узлы (вершины) соединены рёбрами, — и сразу непонятно зачем. Но стоит разобраться — и они появляются везде: маршруты в навигаторе, рекомендации в соцсетях, зависимости пакетов при установке.

Подробный разбор с нуля: что такое граф, как хранить его в коде и как обходить — в ширину (BFS, обход слой за слоем) и в глубину (DFS, уход сначала до конца ветки). Каждый алгоритм объяснён с примером и разбором логики.

Если графы пока кажутся чем-то абстрактным — это нормально. После такого разбора начинаешь узнавать их в реальных задачах и понимать, где применить в первом проекте.

@prog_point (теперь ещё в VK и Max)