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

Нахождение всех путей ориетированного графа - C++

Восстановить пароль Регистрация
 
Serg046
21 / 21 / 2
Регистрация: 07.01.2010
Сообщений: 376
04.06.2012, 18:37     Нахождение всех путей ориетированного графа #1
Есть вектор с ребрами vector< vector<int> > g;
Как найти все пути методом поиска в глубину например?
Количество вершин, из каких в какие получается вся информация есть. Никак не получается.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2012, 18:37     Нахождение всех путей ориетированного графа
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Venzo
 Аватар для Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
04.06.2012, 19:49     Нахождение всех путей ориетированного графа #2
а vector< vector<int> > g это матрица смежности?
Serg046
21 / 21 / 2
Регистрация: 07.01.2010
Сообщений: 376
04.06.2012, 19:53  [ТС]     Нахождение всех путей ориетированного графа #3
Ну пускай будет да.

Добавлено через 36 секунд
Тока тогда лучше тип данных bool

Добавлено через 2 минуты
Я уже походу понял правда, но если меня опередите буду признателен.
Yandex
Объявления
04.06.2012, 19:53     Нахождение всех путей ориетированного графа
Ответ Создать тему
Опции темы

Текущее время: 08:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru