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

Поиск всех различных путей в графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание класса для обработки информациии о товарах http://www.cyberforum.ru/cpp-beginners/thread1206101.html
- Создать класс для обработки информации о товарах. - Для каждого товара указывается наименование, объём партии, цена единицы товара. - Создать массив объектов класса, содержащий сведения о...
C++ Namespace, содержимое переменной Уважаемые, подскажите как посмотреть содержимое переменной, т.е. допустим есть такой код: namespace data { int data; void initData() { data = 100; } http://www.cyberforum.ru/cpp-beginners/thread1206084.html
C++ Syntax error : missing ')' before ';'
пишу программу подсчета значения функции, вроде уже везде где надо поставила скобочки, ковычки и завершающие ; пишет ошибку syntax error : missing ')' before ';' #include <stdio.h> #include...
C++ Классы: передача объекта в функцию
class Distance // длина в английской системе { private: int feet; float inches; public: // конструктор без аргументов void showdist()const...
C++ буду благоларен http://www.cyberforum.ru/cpp-beginners/thread1206038.html
Даны натуральное число п, действительные чи¬сла x1, ..., x3n. Последовательность чисел х1, ..., x3n. определяет на плоскости п квадратов со сторонами, па¬раллельными координатным осям: так, x1,...
C++ Как объявить безразмерную матрицу Здравствуйте, мне надо написать функцию которая работает с массивом вида char txt, как обьявить эту переменную в функции. Я не знаю размеров массива, а например void set(char txt) пишет - "массив... подробнее

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

Поиск всех различных путей в графе - C++

12.06.2014, 10:57. Просмотров 3451. Ответов 1
Метки (Все метки)

Задан ориентированный ациклический связный граф. Найдите различные пути, по которым из вершины под номером 1 можно добраться до вершины с номером n.
пыталась использовать поиски в ширину и в глубину. но не добилась успехов(.

Добавлено через 12 минут
в первом файле на первой строке выписаны два числа n(кол-во вершин), m(кол-во ребер).
далее в каждой строке указаны по два числа указыающие номера вершин которые соединяют ребро.

идея моя была таковой. от графа 1 пускаю ветви(по ребрам) к смежным вершинам. от них пускаю снова ветви и тд пока не дойду до вершины n. счетчиком пересчитываю и ответ готов. реализовать на с++ не смогла(
смогла только перевести n и m с текстового блокнота. ну и перевести соседние вершины в смежную матрицу. как то так :c
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru