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

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

Восстановить пароль Регистрация
 
TomyThompson
2 / 2 / 0
Регистрация: 26.03.2011
Сообщений: 9
27.03.2012, 21:44     Найти количество всех путей и контуров графа длиной S #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++ Поиск кратчайших путей из одного источника для неориентированного графа
C++ Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
Поиск всех контуров в ориентированном графе C++
Нахождение всех путей ориетированного графа C++
C++ Обход всех путей в графе
Нахождения кратчайших путей между всеми парами вершин графа C++
C++ Шахматы: найти количество путей для попадания в точку n
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 нужно из каждой вершины.

С циклами нужно помечать вершины, которые посетили.
Yandex
Объявления
27.03.2012, 22:43     Найти количество всех путей и контуров графа длиной S
Ответ Создать тему
Опции темы

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