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

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

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

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

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

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

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

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

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

Граф Герца C++
C++ программа для построения блок схем
Построения на плоскости C++
Алгоритм построения функции C++
Программа для построения линий 2 порядка! C++
C++ Программа построения таблицы значений функции
C++ Условия построения матрицы
Программа, находящая диаметр графа C++
C++ Программа для построения графов. Как запустить созданный файл в graphviz?
Программа для построения таблицы истинности булевой функции C++
Программа построения ПОЛИЗ(польская инверсная запись) C++
Программа выводящая разные варианты построения строки C++

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

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

Добавлено через 2 минуты
Да - теперь стало понятно, что найти компоненты сильной связности довольно просто.
Достаточно одного прохода по массиву вершин.
Елизавет Андрее
1 / 1 / 0
Регистрация: 09.11.2009
Сообщений: 73
16.11.2009, 22:56  [ТС]     Программа построения графа Герца #3
а не могли бы вы написать эту задачку ?? =0
Yandex
Объявления
16.11.2009, 22:56     Программа построения графа Герца
Ответ Создать тему
Опции темы

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