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

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

Войти
Регистрация
Восстановить пароль
 
Shelby_ph
0 / 0 / 0
Регистрация: 31.03.2014
Сообщений: 26
#1

Построить алгоритм прохождения всех циклов графа - C++

04.05.2014, 23:33. Просмотров 489. Ответов 2
Метки нет (Все метки)

Задан граф G=(V,R) из N связанных вершин. Построить алгоритм прохождения всех циклов графа. С++

Примечание: цикл – это замкнутое соединение нескольких (или всех) вершин графа.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2014, 23:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построить алгоритм прохождения всех циклов графа (C++):

Составить программу печати всех циклов ориентированного графа - C++
Составить программу печати всех циклов ориентированного графа Добавлено через 6 часов 43 минуты help:wall:

Алгоритм нахождения всех мостов графа - C++
Нужно использовать матрицу смежности. Можно ли это реализовать так: строится матрица смежности . Проставляются значения. (или...

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

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Нужно построить алгоритм получения всех натуральных чисел Nm - C++
Нужно построить алгоритм получения всех натуральных чисел Nm в заданном диапазоне от А до С, таких, что Nm=i3+j3, где i, j – натуральные...

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

2
salam
171 / 152 / 16
Регистрация: 10.07.2012
Сообщений: 751
05.05.2014, 17:41 #2
1. нахождение циклов?
2. простых циклов?
3. where are your code, steve?
0
Shelby_ph
0 / 0 / 0
Регистрация: 31.03.2014
Сообщений: 26
08.05.2014, 09:20  [ТС] #3
Всех циклов графа!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2014, 09:20
Привет! Вот еще темы с ответами:

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

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

Написать программу, которая предложит схему прохождения всех людей через мост за наименьшее время - C++
#include <iostream> #include <math.h> #include <conio.h> using namespace std; int main() { int n, i, min, m; cin >> n; ...

Поиск циклов в графе. Поиск центра взвешенного графа - C++
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?


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

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

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