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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа диагностики рентабельности предприятия http://www.cyberforum.ru/cpp-beginners/thread805359.html
тема: Программа диагностики рентабельности предприятия. Исходные данные и основные требования: Перечень предприятий; Показатели деятельности предприятий (выручка от реализации продукции, переменные затраты, постоянные затраты, собственные капиталы, долгосрочные кредиты, краткосрочные кредиты, средняя расчётная ставка процента, ставка налогообложения); Реализуемые функции: расчёт рентабельности...
C++ самопроизвольный выход программы Доброго времени суток. Я пишу программу консольный проект С++ в Visual студии 2010 ознакомиться можно по адресу smilejohn.ts6.ru, вот только версии которую я сейчас пишу там нет. Программа представляет собой конструктор символьных игр. В коде ничего не выделяется динамически, никаких new и проблем с указателями нет. Работает отменно, но после определённого времени работы программа само... 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" - адрес call esp определен с помощью OllyDbg и равен 0x7c8369d8, адрес функции ExitProcess также узнал с помощью OllyDbg и он равен 0х7c81cb12. Скажите какие могут причины того что код не выполняется как...
C++ из символьного массива в строковый, конкатенация Помогите, пожалуйста! Нужно создать строковый массив, элементами которого будут являться все двубуквенные комбинации английского алфавита. Чтобы каждый элемент имел индекс, свой порядковый номер. char a={'a','b', 'c', 'd', .. , 'z'}; char* c; int k=0; for(i=0; i<26; i++) { for(j=0; j<26; j++) { подробнее

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

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

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

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

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

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