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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Записать часть файла в другой файл http://www.cyberforum.ru/cpp-beginners/thread1779775.html
добрый вечер, мне надо отредактировать часть текста в одном файле и уже отредактированный переписать в другой файл вот что у меня получилось #include <fstream> #include <string> #include<iostream> using namespace std; int main() {
C++ Проверка истинности различных условий в матрице Дана вещественная матрица размерности n * m. По матрице получить логический вектор, присвоив его k-ому элементу значение True , если выполнено указанное условие и значение False иначе: - все элементы k столбца нулевые; - элементы k строки матрицы упорядочены по убыванию; - k строка массива симметрична. Или дайте прогу такую же, но попроще! #include <iostream> using namespace std; int... http://www.cyberforum.ru/cpp-beginners/thread1779736.html
C++ Расположить элементы массива в обратном порядке, что не так
#include<iostream> #include<math.h> using namespace std; int main() { int i, j, n, k1, k2; cin»n; int B; for(i=0; i<n; i++) for(j=0; j<n; j++)
C++Now2016 C++
Появились наконец какие-то видео с конференции :bravo: https://www.youtube.com/playlist?list=PL_AKIMJc4roU0F3w20Ac77YeOFyvFmaJD Будет кто смотреть что? :) Впечатления от просмотренного, инсайты и в этом духе можно сюда писать.
C++ Изменение формата списка http://www.cyberforum.ru/cpp-beginners/thread1779696.html
Нужна помощь в одном вопросе, так как возник кризис идей. Мне дали такое задание: "Задан связанный список сотрудников в алфавитном порядке в формате: Имя, Отчество, Фамилия. Отсортировать этот список в формате Фамилия, Имя, Отчество." Подскажите пожалуйста, каким образом можно поменять формат "Имя, Отчество, Фамилия" на "Фамилия, Имя, Отчество"? Может быть можно сделать комбинацию стека и...
C++ Имитация магазина вещей Помогите пожалуйста решить! Я вот отсортировал массив с помощью buble sort, но никак не могу сделать так, чтобы отсортированные цены совпадали с названиями вещей:( Задание: /* В начале программы разрешить пользователю ввести 4 вещи (названия и цены). Необходимо вывести список продуктов в соответствии с ценами. Можно использовать: - циклы; - любые переменные; подробнее

Показать сообщение отдельно
Replicatorfrom
0 / 0 / 0
Регистрация: 27.05.2016
Сообщений: 8
12.07.2016, 17:59     Определить, имеются ли в графе циклы, и указать вершины, входящие в них
Всем привет. Нужна помощь!

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

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

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