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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.64
Елизавет Андрее
1 / 1 / 0
Регистрация: 09.11.2009
Сообщений: 73
#1

Программа построения графа Герца - C++

13.11.2009, 20:22. Просмотров 1761. Ответов 2
Метки нет (Все метки)

добрый вечер!

вот есть такая задачка

Ориентированный граф сильно связен, если для любой пары вершин u,v существует путь из u в v.
Компонентой сильной связности назовем произвольный максимальный сильно связный подграф. Конденсацией ориентированного графа(или графом Герца, или фактор-графом) называется орграф,который получается стягиванием в одну вершину каждой компоненты сильной связности графа.
Написать программу построения графа Герца

может кто-нибудь придумать несложный вариант программы?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2009, 20:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Программа построения графа Герца (C++):

Граф Герца - C++
Всем привет! не могли бы вы помочь с написанием задачи вот на такую тему. ориентированный граф сильно связен, если для любой пары...

Программа построения эйлрового цикла - C++
Если кто-то поможет буду очень признтелен. Задано взвешенный граф в котором насчитывается N верши и М ребер. Разработать программу...

Программа, находящая диаметр графа - C++
Помогите пожалуйста составить программу, которая находит диаметр графа на С++. Какой метод вы использовали?

Программа для построения блок схем - C++
может у кого нибудь есть прога в которую загружаешь код программы и она выводит уже блок схему алгоритма?

Программа для построения линий 2 порядка! - C++
Здравствуйте! Нужна программа для построения линий 2-го порядка на С++. Если у кого есть скиньте исходник... Заранее благодарен! ...

Программа построения таблицы значений функции - C++
ЗАДАНИЕ: Для формулы из Таблицы 1 составить программу построения таблицы значений функции при изменении аргумента от L до R с шагом T. В...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
14.11.2009, 20:01 #2
Да вроде не очень сложно.
Сначала нужно найти все компоненты сильной связности.
Видимо просто перебором вершин.
Потом сделать конденсацию.
Правда я не уверен что на выходе результат будет однозначен. Компоненты можно разные подобрать.
Хотя нет - можно доказать что результат будет однозначен

Добавлено через 2 минуты
Да - теперь стало понятно, что найти компоненты сильной связности довольно просто.
Достаточно одного прохода по массиву вершин.
0
Елизавет Андрее
1 / 1 / 0
Регистрация: 09.11.2009
Сообщений: 73
16.11.2009, 22:56  [ТС] #3
а не могли бы вы написать эту задачку ?? =0
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2009, 22:56
Привет! Вот еще темы с ответами:

Программа выводящая разные варианты построения строки - C++
Хочу попробовать написать программу, в которой вводишь какие-либо символы, а эти символы выстраиваются в различные варианты и выводятся на...

Программа построения ПОЛИЗ(польская инверсная запись) - C++
Здравствуйте, ув. программисты, помогите написать программу построения польской имперсной записи. Задание на фото

Программа для построения таблицы истинности булевой функции - C++
Нужно написать программу на C++ для построения таблицы истинности по введённой функции, минимум 4 переменные. Для четырех логических...

Программа для построения графов. Как запустить созданный файл в graphviz? - C++
Необходимо создать программу, которая будет обрабатывать матрицу смежности графа и записывать файл для graphviz. Проблема состоит в том что...


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

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

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