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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.75
nymphaea
7 / 0 / 1
Регистрация: 04.07.2013
Сообщений: 97
Записей в блоге: 2
#1

Поиск всех путей из одной вершины в другую в неориентированном графе - C++

15.03.2014, 23:24. Просмотров 1246. Ответов 0
Метки нет (Все метки)

Здравствуйте, участники форума!
Срочно необходима ваша помощь!
Требуется написать программу, которая будет искать все пути из заданной стартовой вершины в финишную. При этом, для каждого пути она должна считать кол-во пройденных рёбер. Ходить туда-сюда по одному и тому же ребру можно неограниченное количество раз, так как граф неориентированный.
Подскажите хотя бы идею, так как даже не представляю, как к этому подступиться.
У меня есть метод, который по заданной матрице смежности умеет отвечать на вопрос о существовании пути из одной вершины в другую.
Алгоритмы обхода в ширину/глубину не подходят, так как они не ставят перед собой цели рассмотреть все пути, а только проходят все рёбра. Что делать?
Программа должна быть на С/С++.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2014, 23:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск всех путей из одной вершины в другую в неориентированном графе (C++):

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

Поиск всех циклов в неориентированном графе. - C++
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между вершинами 2 и 3 есть ребро весом 1. Нужно...

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

Выведение всех возможных маршрутов в неориентированном графе - C++
Помогите пожалуйста составить программу для выведения всех возможных маршрутов в неориентированном графе

Поиск всех возможных путей в графе по отдельности - C++
Здравствуйте. Задача такова: Есть граф кодовых пересечений ГКП (3,2,1) (на рисунке). Параметры n - длина кода, k - основание кода, r -...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2014, 23:24
Привет! Вот еще темы с ответами:

Поиск кратчайших путей в графе - C++
Владислав Исенбаев — двукратный чемпион Урала по программированию, вице-чемпион TopCoder Open 2009, абсолютный чемпион ACM ICPC 2009. За то...

Поиск оптимальных путей в графе - C++
Нужно сделать библиотеку классов на тему Графов та поиска оптимальных путей. У меня есть задача, в которой реализован поиск опт.путей. Но...

Нахождение всех возможных путей для спуска с вершины матрицы - C++
имеется массив вида 1 2 х х 3 4 5 х 6 7 8 9 высота массива = 3 количество вершин = 2 более...

Количество путей из одной точки в другую - C++
Доброго времени суток. Есть такая задачка: дана матрица, состоящая из нулей и единиц. Требуется посчитать количество путей из нижнего...


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

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

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