Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Serg046
21 / 21 / 6
Регистрация: 07.01.2010
Сообщений: 376
1

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

04.06.2012, 18:37. Просмотров 991. Ответов 2
Метки нет (Все метки)

Есть вектор с ребрами vector< vector<int> > g;
Как найти все пути методом поиска в глубину например?
Количество вершин, из каких в какие получается вся информация есть. Никак не получается.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2012, 18:37
Ответы с готовыми решениями:

Найти количество всех путей и контуров графа длиной S
Требуется найти количество всех путей и контуров графа длиной 7. Граф: 1 0...

Алгоритм для поиска всех путей между 2 вершинами графа
Здравствуйте, возник вопрос какой алгоритм необходимо использовать для поиска...

Нахождение всех возможных путей
дана матрица, нужно с 1,1(Start) обоити всеми возможными путями к А,А(Finish)....

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

Нахождение всех путей в графе от одной вершины до другой обходом в ширину
Здравствуйте, уважаемые любители и профессионалы программирования. Нужна мне...

2
Venzo
125 / 123 / 16
Регистрация: 03.07.2011
Сообщений: 354
04.06.2012, 19:49 2
а vector< vector<int> > g это матрица смежности?
0
Serg046
21 / 21 / 6
Регистрация: 07.01.2010
Сообщений: 376
04.06.2012, 19:53  [ТС] 3
Ну пускай будет да.

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

Добавлено через 2 минуты
Я уже походу понял правда, но если меня опередите буду признателен.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.06.2012, 19:53

Посчитать длины кратчайших путей ориентированного графа
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16...

Поиск кратчайших путей из одного источника для неориентированного графа
Дорогие программисты! Прошу вас помочь мне в очень срочном деле! Очень нужен...

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


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

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

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