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

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

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

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

12.07.2016, 17:59. Просмотров 143. Ответов 0
Метки нет (Все метки)

Всем привет. Нужна помощь!

Задача:
Сформировать ориентированный граф, содержащий n вершин и m ребер. Отобразить построенный граф с помощью диаграммы и матрицы смежности.
1) Построить его подграф на указанном множестве вершин;
2) Проверить граф на сильную связность;
3) Определить, между какими вершинами имеется наибольшее количество различных путей;
4) Определить, имеются ли в графе циклы, и указать вершины, входящие в них.

Необходимо реализовать 4-ый пункт.
Как можно реализовать его? Как можно определить циклы в графе?

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

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

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

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

Определить, какие вершины достижимы из заданной вершины S - C++
Подскажите алгоритм для этой задачи, пожалуйста. Достижимые вершины Имя входного файла: graph.in Имя выходного файла: graph.out...

Выяснить, верно ли, что среди s1,...,sn имеются все буквы, входящие в слово ШИНА. - C++
Выяснить, верно ли, что среди s1,...,sn имеются все буквы, входящие в слово ШИНА. :-!

Эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в графе - C++
Реализовать в виде программы и исследовать эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.07.2016, 17:59
Привет! Вот еще темы с ответами:

Как найти все циклы в неориентированном графе по ребрам? - C++
Как найти все циклы в неориентированном графе по ребрам?

Первый class Array. Проверить и указать на ошибки, если таковые имеются - C++
Доброго всем времени суток!Осмелюсь показать свой первый class Array.Код работает."заточен" он на программу.Большая просьба кому не трудно...

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

Как определить, связны ли две вершины в графе? - Python
Доброго времени суток! Подскажите пожалуйста алгоритм, который смог бы определить, связны ли две вершины в графе


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

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

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