Графы — одна из тех тем, где начинающие разработчики застревают надолго — 5 мая 2026 г. в 20:05:03.130
Графы — одна из тех тем, где начинающие разработчики застревают надолго Абстрактная структура данных, где узлы (вершины) соединены рёбрами, — и сразу непонятно зачем. Но стоит разобраться — и они появляются везде: маршруты в навигаторе, рекомендации в соцсетях, зависимости пакетов при установке. Подробный разбор с нуля: что такое граф, как хранить его в коде и как обходить — в ширину (BFS, обход слой за слоем) и в глубину (DFS, уход сначала до конца ветки). Каждый алгоритм объяснён с примером и разбором логики. Если графы пока кажутся чем-то абстрактным — это нормально. После такого разбора начинаешь узнавать их в реальных задачах и понимать, где применить в первом проекте. @prog_point (теперь ещё в VK и Max)
359 просмотров