#include // Включваме библиотеката, която ни дава cout за печат на екрана. #include // Включваме библиотеката за опашки от тип queue. #include // Включваме библиотеката за списъци от тип vector. using namespace std; // Така можем да пишем cout вместо std::cout. int main() { // Оттук започва изпълнението на програмата. vector neighbors[] = {{1, 2}, {0, 2, 3}, {0, 1}, {1}}; // За всеки връх записваме номерата на съседите му. bool seen[4] = {true, false, false, false}; // Отбелязваме връх 0 като открит. Останалите започват неотбелязани. queue waiting; // Създаваме опашка за откритите върхове, които чакаме да обработим. waiting.push(0); // Добавяме началния връх 0 в опашката. int checks = 0; // Започваме броя на проверките от 0. while (!waiting.empty()) { // Повтаряме, докато има чакащи върхове. int vertex = waiting.front(); // Вземаме номера на първия чакащ връх. waiting.pop(); // Премахваме го от опашката, защото сега ще проверим съседите му. for (int next : neighbors[vertex]) { // Проверяваме поред всеки съсед на текущия връх. checks++; // Прибавяме 1 за проверката на текущия съсед. if (!seen[next]) { // Проверяваме дали откриваме съседа за първи път. seen[next] = true; // Отбелязваме съседа като открит, за да го добавим само веднъж. waiting.push(next); // Слагаме го в края на опашката, за да проверим и неговите съседи. cout << vertex << '-' << next << '\n'; // Печатаме реброто, по което за първи път стигнахме до този връх. } // Край на действията при изпълнено условие. } // Край на цикъла. } // Край на цикъла. cout << "Checks: " << checks << '\n'; // Накрая печатаме броя на всички проверки на съседи. } // Край на програмата.