Форум программистов, компьютерный форум 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 <math.h> int main(void) { int x = 3, q = 2;
C++ Классы: передача объекта в функцию
class Distance // длина в английской системе { private: int feet; float inches; public: // конструктор без аргументов void showdist()const // вывод длины { cout << feet << "\'-" << inches <<'\"'; } Distance add_dist(const Distance&) const; // сложение };
C++ буду благоларен http://www.cyberforum.ru/cpp-beginners/thread1206038.html
Даны натуральное число п, действительные чи¬сла x1, ..., x3n. Последовательность чисел х1, ..., x3n. определяет на плоскости п квадратов со сторонами, па¬раллельными координатным осям: так, x1, х2—координаты центра первого квадрата, x3—длина его стороны; анало¬гично, числа x4, х5, x6 определяют второй квадрат, x7, x8,x9—третий и т. д. Имеются ли точки, принадлежащие всем квадратам? Если да, то...
C++ Как объявить безразмерную матрицу Здравствуйте, мне надо написать функцию которая работает с массивом вида char txt, как обьявить эту переменную в функции. Я не знаю размеров массива, а например void set(char txt) пишет - "массив не может содержать элементы этого типа". подробнее

Показать сообщение отдельно
Oneofourka
0 / 0 / 0
Регистрация: 12.06.2014
Сообщений: 1
12.06.2014, 10:57     Поиск всех различных путей в графе
Задан ориентированный ациклический связный граф. Найдите различные пути, по которым из вершины под номером 1 можно добраться до вершины с номером n.
пыталась использовать поиски в ширину и в глубину. но не добилась успехов(.

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

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