Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Распечатать бинарное дерево по уровням (Поиск в ширину) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Запись в файл http://www.cyberforum.ru/cpp-beginners/thread869756.html
Ребят помогите допилить запись в файл... :help: Записывает в файл лишние символы в конце! Может, можно как нибудь, реализовать запись не через бинарный сдвиг?? Например, через f1.write(decript, n)...
C++ На каком из интервалов (-∞,k1),(k1;k2),(k2;+∞) лежит точка с координатой х? Помогите пожалуйста написать программы на turbo C++. Задания простые, а я не могу((((. 2)На каком из интервалов (-∞,k1),(k1;k2),(k2;+∞) лежит точка с координатой х? k1,k2,x - произвольные числа,... http://www.cyberforum.ru/cpp-beginners/thread869755.html
C++ Составить таблицу перевода килограммов (от 1 до 13) в граммы
Помогите пожалуйста написать программы на turbo C++. Задания простые, а я не могу((((. 3)Составить таблицу перевода килограммов (от 1 до 13) в граммы с шагом. Необходимо использовать цикл с...
Нереагирование на нажатия клавиш C++
Как можно сделать чтобы после запуска файла, нельзя было ничего нажимать на клавиатуре, двигать мышкой.
C++ fwrite\fread: чтение и запись в бинарные файлы http://www.cyberforum.ru/cpp-beginners/thread869733.html
Добрый день. Пытаюсь разобратся с чтением и записью в бинарные файлы.. в общем обрисую в краце проблему, записываю класс. class tPoint { private: float mX,mY; float* mDescriptor; ...
C++ Ассоциативный массив map c двумерным массивом Искал информацию в интернете но безрезультатно. Необходимо сделать ассоциативный массив с со строковым ключом и двумерным массивом 3х3 в качестве значения ключа. создаю ассоциативный массив: map... подробнее

Показать сообщение отдельно
UnsKneD
алкокодер
154 / 150 / 11
Регистрация: 27.12.2012
Сообщений: 548

Распечатать бинарное дерево по уровням (Поиск в ширину) - C++

18.05.2013, 23:21. Просмотров 633. Ответов 0
Метки (Все метки)

Поиск в ширину реализуется с помощью структуры очередь. Для этого занесем в очередь исходную вершину. Затем будем работать, пока очередь не опустеет, таким образом: выберем элемент из очереди и добавим все смежные ему элементы, которые еще не использованы.
из вики.
Может кто нибудь по подробнее объяснить как это должно работать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru