|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.12.2015, 00:07 | #1 |
Новичок
Джуниор
Регистрация: 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 называется минимальной, если она не является строго достижимой ни из какой компоненты. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритмы на графах | 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 |