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

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

Войти
Регистрация
Восстановить пароль
 
TomyThompson
2 / 2 / 0
Регистрация: 26.03.2011
Сообщений: 9
#1

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

27.03.2012, 21:44. Просмотров 971. Ответов 1
Метки нет (Все метки)

Требуется найти количество всех путей и контуров графа длиной 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 1 0 1
1 1 0 0 0 1

Помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2012, 21:44     Найти количество всех путей и контуров графа длиной S
Посмотрите здесь:

Нахождение всех путей ориетированного графа - C++
Есть вектор с ребрами vector< vector<int> > g; Как найти все пути методом поиска в глубину например? Количество вершин, из каких в...

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

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

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

Шахматы: найти количество путей для попадания в точку n - C++
Напишите пожалуйста программу,а то сам С++ почти не знаю,а скоро сдавать. Шахматная фигура может двигаться на 1 шаг,на 2 или на 3. найти...

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

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

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

Поиск всех контуров в ориентированном графе - C++
Нужно найти все контуры. Контур - путь, у которого начало и конец совпадают. Т.е. например (1;5)(5;2)(2;4)(4;1). Имею вектор с...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Merovingian
54 / 54 / 5
Регистрация: 24.09.2011
Сообщений: 149
27.03.2012, 22:43     Найти количество всех путей и контуров графа длиной S #2
Цитата Сообщение от TomyThompson Посмотреть сообщение
Требуется найти количество всех путей и контуров графа длиной 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 1 0 1
1 1 0 0 0 1

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

С циклами нужно помечать вершины, которые посетили.
Ответ Создать тему
Опции темы

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