С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Serg046
21 / 21 / 2
Регистрация: 07.01.2010
Сообщений: 376
#1

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

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

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

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

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

Нахождение всех возможных путей - C++
дана матрица, нужно с 1,1(Start) обоити всеми возможными путями к А,А(Finish). здвигаться можно так если находимся в (х,у) : (х+1,у);...

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

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

Посчитать длины кратчайших путей ориентированного графа - C++
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16 Мб Сложность: 38%) Дан ориентированный граф, в котором...

2
Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
04.06.2012, 19:49 #2
а vector< vector<int> > g это матрица смежности?
0
Serg046
21 / 21 / 2
Регистрация: 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
Привет! Вот еще темы с ответами:

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

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

Поиск кратчайших путей между двумя вершинами графа методом Шимбела. - C++
Доброго всем время суток!! В универе задали на РГР написать программу в С++, которая находит кратчайший путь между двумя вершинами графа,...

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


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

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

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