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

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

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

Проверить, содержит ли заданный неориентированный граф хотя бы один цикл - C++

15.06.2014, 11:02. Просмотров 397. Ответов 4
Метки нет (Все метки)

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












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

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

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

Вставить в неориентированный граф ребро, соединяющее вершины a и b - C++
Создать граф, используя список смежности. Дан неориентированный граф. Вставить в граф ребро, соединяющее вершины a и b. По идеи...

Проверить можно ли выразить линейно один из векторов массива через заданный вектор - C++
Дан массив векторов, и вектор b можно ли выразить вектор(один из массива) линейно через b Вообщем создал наброски, генерация массива,...

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

Определите общее количество отрицательных элементов,расположенных в тех строках матрицы, каждая из которых содержит хотя бы один отрицательный элемент - C++
помогите пожалуйста написать прогу на С++

4
SlavaSSU
216 / 161 / 45
Регистрация: 17.07.2012
Сообщений: 587
15.06.2014, 11:31 #2
про поиски в глубину, ширину слышал?
0
Jimm34
1 / 1 / 0
Регистрация: 30.11.2013
Сообщений: 67
15.06.2014, 11:33  [ТС] #3
нет не слышал(
0
SlavaSSU
216 / 161 / 45
Регистрация: 17.07.2012
Сообщений: 587
15.06.2014, 11:35 #4
а вообще как графы хранить знаешь?
это тебе по какому предмету задали? (какой семестр?)
0
Jimm34
1 / 1 / 0
Регистрация: 30.11.2013
Сообщений: 67
15.06.2014, 11:38  [ТС] #5
Предмет программирования, а семестра нету сплошным учим
0
15.06.2014, 11:38
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.06.2014, 11:38
Привет! Вот еще темы с ответами:

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

В с++ такая задача: проверить, все ли столбцы матрицы содержат хотя бы один положительный элемент. - C++
Увожаемые люди помагите пожалуйста. Нужно решить вот такую непростую загадку: Дана матрица NxM. Проверить, все ли столбцы матрицы содержат...

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

Проверить, есть ли в матрице хотя бы один столбец, содержащий элемент, равный нулю, и найти его номер - C++
1)Проверить, есть ли в матрице хотя бы один столбец, содержащий элемент, равный нулю, и найти его номер. 2) Проверить, есть ли в матрице...


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

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

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