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

Максимальное множество вершин графа - C++

Восстановить пароль Регистрация
 
PoM
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 4
09.05.2011, 09:10     Максимальное множество вершин графа #1
Алгоритм Брона-Кербоша на СИ. Нахождение максимального независимого множества вершин графа, через таблицу смежности. Не могу додуматься как образовать рекурсию.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.05.2011, 09:10     Максимальное множество вершин графа
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dampir_sanek
149 / 147 / 21
Регистрация: 09.02.2010
Сообщений: 407
09.05.2011, 11:00     Максимальное множество вершин графа #2
PoM, ваш код в студию. Что не получается конкретно?
Yandex
Объявления
09.05.2011, 11:00     Максимальное множество вершин графа
Ответ Создать тему
Опции темы

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