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

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

Войти
Регистрация
Восстановить пароль
 
madchen
0 / 0 / 0
Регистрация: 23.11.2010
Сообщений: 16
#1

Нахождение блоков в графе - C++

26.12.2012, 23:10. Просмотров 575. Ответов 0
Метки нет (Все метки)

есть двупроходный алгоритм http://neerc.ifmo.ru/wiki/index.php?...81%D1%82%D0%B8 для поиска блоков в графе.
я не могу понять каким образом мы запоминаем блоки, т.е. они записываются в память или как?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2012, 23:10     Нахождение блоков в графе
Посмотрите здесь:

Нахождение мостов в графе. - C++
Дан граф.Найти все мосты.Мост-ребро при удалении которого создается компонента связности(проще говоря если удалить такое ребро,то...

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

Нахождение всех путей в графе от одной вершины до другой обходом в ширину - C++
Здравствуйте, уважаемые любители и профессионалы программирования. Нужна мне помощь в такой задаче. Необходимо найти для любого...

К-ый путь в графе(ДП) - C++
Здраствуйте! Прошу Вас помоч с задачной на ДП, думаю над ней достаточно долго, но ничего в голову путного не приходит. Вот условие: ...

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

Пути на графе - C++
Здравствуйте, помогите пожалуйста придумать алгоритм поиска путей на орентированом графе. Пример: 0 8 7 2 0 0 0 3 0 8 0 8 0 0 0...

Длиннейший путь в графе - C++
Дан ориентированный граф без циклов. Требуется найти в нем длиннейший путь Входные данные 5 5 1 2 2 3 3 4 3 5 1 5 ...

Циклический путь в графе - C++
Задача стоит так: "определить самый длинный (по весу) циклический путь в этом графе" граф неориентированный, взвешенный, связан, задаеться...

Построение контура в графе - C++
Здравствуйте, имею задание: Граф представил в виде матрицы смежности, нужна помощь в построении контура. Помогите пожалуйста ...

Поиск ободов в графе - C++
К сожалению не получается решить эту задачу на Си. Вот исходный текст задачи: "Найти в графе все подграфы, которые являются ободами". ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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