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

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

Войти
Регистрация
Восстановить пароль
 
Allorian
0 / 0 / 0
Регистрация: 27.12.2009
Сообщений: 6
#1

Пути из начальной вершины орграфа в конечную - C++

15.06.2010, 21:16. Просмотров 449. Ответов 0
Метки нет (Все метки)

Люди, помогите пожалуйста, нужно составить рекурсивную программу для печати всех путей, ведущих из начальной вершины орграфа G в конечную. Начальную и конечную вершины ввести в ходе работы программы с клавиатуры.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2010, 21:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Пути из начальной вершины орграфа в конечную (C++):

Разработать программу, находящую путь из начальной точки в конечную - C++
текстовом файле задается прямоугольное поле: · Пробел - свободное место; · Символ 'X' - препятствие; · Символ 'S' -...

Вывести на экран вершины орграфа, смежные с данной - C++
Вывести на экран те вершины орграфа, смежные с данной, т.е. вывести "входящие" и "выходящие" соседние вершины, но моя программа выводит...

Вывести на экран вершины орграфа, смежные с данной - C++
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет :sorry: (следующие задачи через обходы в глубину и...

Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А - C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А. Никаких наработок нет, к сожалению, вообще...

Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине - C++
Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине.

Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры - C++
Реализация АТД « Взвешенный орграф». Граф представлен в виде списков смежности. Определение радиуса и соответствующего радиусу пути...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.06.2010, 21:16
Привет! Вот еще темы с ответами:

Вывести для каждой вершины орграфа сначала полустепень захода, а потом полустепень исхода - C++
Ориентированный граф задан списком ребер Есть программа, но она не работает, не могу понять, как исправить так, что бы она работала....

Графы,исключение из пути определённых вершины - C++
Ребят!Есть программа:программа находит кратчайший путь в графе из точки а в точку б. Так вот как будет выглядеть функция которая будет...

Нахождение в орграфе пути максимальной длины от 1-ой вершины до последней - C++
Помоги,будьте любезный.Всех прошу.Не могу написать сам алгоритм нахождения этого наибольшего пути.матрица смежности храниться в текстовом...

Нахождение кратчайшего пути от одной вершины графа до другой - C++
Парни помогите доделать , в общем дан граф , я представил его связи в виде матрицы смежностей #include <iostream.h> #include...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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