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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа диагностики рентабельности предприятия http://www.cyberforum.ru/cpp-beginners/thread805359.html
тема: Программа диагностики рентабельности предприятия. Исходные данные и основные требования: Перечень предприятий; Показатели деятельности предприятий (выручка от реализации продукции, переменные...
C++ самопроизвольный выход программы Доброго времени суток. Я пишу программу консольный проект С++ в Visual студии 2010 ознакомиться можно по адресу smilejohn.ts6.ru, вот только версии которую я сейчас пишу там нет. Программа... http://www.cyberforum.ru/cpp-beginners/thread805352.html
Описать рекурсивную функцию Fact(N) вещественного типа, вычисляющую значение факториала C++
Описать рекурсивную функцию Fact(N) вещественного типа, вычисляющую значение факториала N! = 1•2•. . .•N (N > 0 — параметр целого типа). С помощью этой функции вычислить факториалы пяти данных чисел.
C++ Вычислить сумму и количество элементов массива X(10)
Вычислить сумму и количество элементов массива X(10). При условии 0<=xi<=1
C++ Простой эксплоит переполнения буфера не работает( http://www.cyberforum.ru/cpp-beginners/thread805331.html
Здравствуйте, есть простая программа использующая уязвимость переполнения буфера, по сути должна просто закрываться при выполнении и не выводить ошибок, но этого не происходит. "\xd8\x69\x83\x7c" -...
C++ из символьного массива в строковый, конкатенация Помогите, пожалуйста! Нужно создать строковый массив, элементами которого будут являться все двубуквенные комбинации английского алфавита. Чтобы каждый элемент имел индекс, свой порядковый номер. ... подробнее

Показать сообщение отдельно
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53

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

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

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

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

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