Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.12.2015, 00:07   #1
Vladimir2969
Новичок
Джуниор
 
Регистрация: 08.12.2015
Сообщений: 1
По умолчанию Алгоритмы на графах

Задание: Разработать алгоритм решения задачи и соответствующую программу на языке C++. Провести оценку трудоемкости полученного алгоритма (программы) O(f(N)).
Программа должна позволять вводить (задавать каким-либо образом) структуру произвольного графа, согласно заданию, допускается консольный ввод и/или из файла.

Способ представления графа: Список дуг
Определить все минимальные компоненты не взвешенного орграфа.
Пояснение: Пусть K и K' - компоненты сильной связности графа G.Компонента K достижима из компоненты K’, если K= K' или существуют такие две вершины u∈K и v∈K’, что вершина u достижима из вершины v.
K строго достижима из K’, если K≠K’ и K достижима из K'. Компонента K называется минимальной, если она не является строго достижимой ни из какой компоненты.
Vladimir2969 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритмы на графах Zaraaa Помощь студентам 0 06.03.2014 21:09
Алгоритмы на графах Zaraaa Помощь студентам 0 02.03.2014 18:09
Алгоритмы на графах Zaraaa Помощь студентам 1 25.02.2014 07:59
Алгоритмы на графах *stRong* Помощь студентам 3 22.05.2011 14:24