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