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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ создать функцию на основе кода (разбиение строки на отрезки) http://www.cyberforum.ru/cpp-beginners/thread291523.html
Здравствуйте уважаемые программисты. Мне нужна Ваша помощь. Есть небольшой код программы, суть которой в следующем. На входе есть строка. Программа "разбивает" строку на отрезки по разделителю (в...
C++ Управление машинкой Здраствуйте! Мне нада написать тетрис. Но не простой тертрис, нада что бы машинка (!)сама на трасе обходила препятствия.Тоесть нужно составить алгоритм обхода преград. Например: ... http://www.cyberforum.ru/cpp-beginners/thread291508.html
Неведомая логическая ошибка (С++) C++
Здравствуйте. Хочу написать программу, которая умела бы считать значение выражения (a + b)^n при заданных а, b и n (а и b могут быть не только цифрами, но и буквами, как в алгебре; n > 0). ...
Строки + цифорвые символы C++
Вот задача. Кто может, напишите пожалуйста эти функции, с объяснением. Заранее спасибо. Функция int isZifrSymb (TCHAR s) получает символ и определяет, является ли он цифровым символом. ...
C++ односвязный список http://www.cyberforum.ru/cpp-beginners/thread291499.html
Доброго времени суток! У меня такой вопрос: нужно разработать класс, реализующий линейный односвязный список. Методы класса: добавление элемента к концу списка, просмотр списка, удаление n-го...
C++ указатели Добрый вечер Есть некоторый массив указателей char *mas и указатель char *pointer = new char В pointer время от времени что-то пишется и перезатирается. Хотелось бы присвоить mas, где COUNTER... подробнее

Показать сообщение отдельно
PoM
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 4

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

09.05.2011, 09:10. Просмотров 746. Ответов 1
Метки (Все метки)

Алгоритм Брона-Кербоша на СИ. Нахождение максимального независимого множества вершин графа, через таблицу смежности. Не могу додуматься как образовать рекурсию.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru