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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Лололол
0 / 0 / 0
Регистрация: 09.04.2016
Сообщений: 2
#1

Обход в ширину - C++

09.04.2016, 20:16. Просмотров 312. Ответов 2
Метки нет (Все метки)

Помогите написать обход в ширину на C++ без библиотек <vector> и т.д.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2016, 20:16     Обход в ширину
Посмотрите здесь:

Обход графа в ширину - C++
Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные?

Обход в ширину графа - C++
Здравствуйте, помогите пожалуйста разобраться что не так в алгоритме работы обхода в ширину графа( Заданию матрицу Число вершин ...

Обход дерева в ширину - C++
имеется такой кусок программы. требуется обойти дерево в ширину. библиотека #include &lt;queue&gt; подключена void...

Обход дерева в ширину - C++
Кто нибудь может скинуть мне программу обхода дерева в ширину?

Дерево поиска. Обход в ширину. - C++
Организовать двоичное дерево поиска, состоящее из целых чисел. Вывести содержимое его узлов, обходя это дерево в ширину.

Обход графа в ширину - Breadth First Search (BFS) - C++
Всем привет! Я не понимаю алгоритм обхода в глубину BFS:( Кто может помощь?

Обход неориентированного графа в ширину. В конце выдаёт путь: 1 - C++
#include &lt;iostream&gt; #include &lt;queue&gt; #include &lt;conio.h&gt; using namespace std; int n;// число вершин графа int mass;//матрица...

Алгоритмы поиска кратчайших путей в ширину и двунаправленный в ширину - C++
Реализовать алгоритм поиска кратчайшего пути. Двунаправленный поиск в ширину. Вот есть 2 алгоритма поиска в ширину. ...

Разница между понятиями "Обход в прямом направлении" и "Итерационный прямой обход" - C++
Ребятаа, обьясните чем различается: Обход в прямом направлении и Итерационный прямой обход Добавлено через 10 минут НароооД,...

обход - C++
Король шахматной доски решил выяснить боеспособность своей армии. Посыльный объехал все клетки поля и сделал записи обо всех войсках,...

Обход матрицы - C++
есть двумерная матрица 4х4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 ее рандомно перемешиваем. потом берем...

Обход матрицы - C++
Нужно составить программу ввода квадратной матрицы и печати в строку всех ее элементов в данном порядке обхода: 7 13 14 16 6 8 12 15 ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PaT TEma
17 / 17 / 8
Регистрация: 12.10.2014
Сообщений: 97
09.04.2016, 20:54     Обход в ширину #2
что означает "и т.д."? подробнее
Serg_o_Grey
66 / 66 / 24
Регистрация: 29.03.2016
Сообщений: 335
10.04.2016, 08:33     Обход в ширину #3
Лололол, если вы имеете в виду бинарное дерево, то только вчера этим занимался (без использования дополнительных указателей в структуре)
Постройте и выведите на экран бинарное дерево. Найдите произведение элементов дерева, находящихся на уровне u

Добавлено через 3 минуты
там и создание бинарного дерева в ширину (в моем случае по уровням) и вычисление произведения значений в узлах находящихся на одном уровне
если нужно что-то другое, то формулируйте конкретнее
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru