Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Як черга використовується в BFS (пошук у ширину)?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)У **BFS (Breadth-First Search, пошук у ширину)** черга зберігає вершини, які потрібно відвідати в порядку їх відкриття: стартова вершина додається в чергу, а потім її невідвідані сусіди додаються в кінець після кожного вилучення. **Ключове:** черга гарантує порядок FIFO, тому BFS обробляє граф по шарах, на відміну від DFS, який використовує стек.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)ЗображенняВ алгоритмі **BFS (Breadth-First Search, пошук у ширину)** черга використовується для зберігання вершин, які потрібно відвідати **в порядку їх відкриття**. ## Суть BFS Алгоритм обходить граф шарами: спочатку всі вершини, що перебувають на відстані 1 від початкової, потім на відстані 2, і так далі. ## Роль черги 1. Спочатку в чергу поміщається **стартова вершина**. 2. Поки черга не порожня: - вилучається вершина з початку черги (`dequeue`), - усі її **невідвідані сусіди додаються в кінець** черги (`enqueue`). 3. Цей процес триває, поки всі досяжні вершини не будуть оброблені. ## Чому саме черга Черга гарантує порядок **FIFO**: усі вершини одного рівня обробляються раніше, ніж вершини наступного. Саме тому BFS проходить граф **по шарах**, на відміну від DFS, який використовує стек і йде в глибину.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.