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

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

Восстановить пароль Регистрация
 
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
08.07.2013, 19:30     Обход графа в ширину #1
Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.07.2013, 19:30     Обход графа в ширину
Посмотрите здесь:

Обход графа в глубину C++
Обход в ширину графа C++
C++ Обход дерева в ширину
Обход графа и вывод пути C++
Дерево поиска. Обход в ширину. C++
Обход неориентированного графа в ширину. В конце выдаёт путь: 1 C++
C++ Обход графа в ширину - Breadth First Search (BFS)
Обход неориентированного графа в глубину C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dr.curse
 Аватар для dr.curse
386 / 342 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
08.07.2013, 19:32     Обход графа в ширину #2
Александр30, а что такое четные/нечетные вершины? Может задачу покажете?
Avyyakta
0 / 0 / 0
Регистрация: 08.07.2013
Сообщений: 19
08.07.2013, 19:37     Обход графа в ширину #3
Цитата Сообщение от Александр30 Посмотреть сообщение
Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные?
Я это осуществлял когда-то при помощи стеков указателей и мапов.
Все зависит от самого алгоритма обхода и классов описания вершин.
Тебе бы лучше почитать "Теория графов для программиста", есть такая книжеца.
Yandex
Объявления
08.07.2013, 19:37     Обход графа в ширину
Ответ Создать тему
Опции темы

Текущее время: 21:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru