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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.90
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
#1

Алгоритмы поиска в глубину и ширину - C++

11.03.2013, 12:01. Просмотров 2648. Ответов 1
Метки нет (Все метки)

Помогите с кодом:
на входе файл есть файл вида:
n m
v1 u1
v2 u2
....
vm um
Здесь n - количество вершин графа (целое число, больше нуля), m - количество ребер графа
(целое число, больше нуля), vi и ui
* - Начальная и конечная вершина ребра i (1 ≤ vi ≤ n,
1 ≤ ui ≤ n, целые числа). Индексация вершин в файле ведется с 1. Считается, что граф является
ориентированным.
Таким образом можно сказать, что граф задается в файле списком ребер.

Нужно обойти граф используя алгоритм поиска в ширину и глубину(2 отдельных случая). Что имеется в виду - я ввожу определенную начальную вершину и программа обходит граф одним из алгоритмов. В конце работы программы необходимо вывести таблицу - Текущая вершина, ее BFS-номер, содержание очереди.

Помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2013, 12:01     Алгоритмы поиска в глубину и ширину
Посмотрите здесь:

Алгоритм поиска в ширину C++
C++ Алгоритмы поиска
C++ Алгоритм поиска в глубину
Бинарное дерево поиска (определить максимальную глубину) C++
Алгоритмы сортировки и поиска C++
Дерево поиска. Обход в ширину. C++
Алгоритм поиска в ширину C++
C++ Алгоритмы поиска в структурированных множествах
Граф, алгоритм поиска в глубину C++
C++ Алгоритм поиска в глубину в ориентированном графе
C++ Алгоритмы поиска кратчайших путей в ширину и двунаправленный в ширину
Реализация поиска в глубину C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
7063 / 5240 / 262
Регистрация: 10.12.2010
Сообщений: 23,051
Записей в блоге: 17
11.03.2013, 12:35     Алгоритмы поиска в глубину и ширину #2
http://www.e-olimp.com.ua/articles/17

http://e-maxx.ru/algo/bfs
http://e-maxx.ru/algo/dfs
Yandex
Объявления
11.03.2013, 12:35     Алгоритмы поиска в глубину и ширину
Ответ Создать тему
Опции темы

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