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

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

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

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

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

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

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

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

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

C++ Выяснить, верно ли, что среди s1,...,sn имеются все буквы, входящие в слово ШИНА.
C++ Определить координаты вершины треугольника
C++ Нахождение кратчайшего пути в неорентированном графе от заданой вершины к заданной
C++ Эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в графе
10.31. Даны два предложения, в которых имеются буквы ш. Найти, в каком из них эга буква имеет больший порядковый номер (при счете от начала предложени C++
C++ Даны натуральные числа а1, а2,..., аn. Указать те из них, у которых остаток от деления на М равен L
C++ Первый class Array. Проверить и указать на ошибки, если таковые имеются
Нахождение всех путей в графе от одной вершины до другой обходом в ширину C++
C++ Даны натуральные числа a1,a2,.,an . Указать те из них, у которых остаток от деления на M равен L (0< L< M
Определить, какие вершины достижимы из заданной вершины S C++
Найти координаты вершины прямоугольника, зная одну из них C++
C++ C++ даны целые числа а1 а2 an указать те из них у которых остаток от деления на M равен L(0<L<M-1)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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