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

Процедура генерации всех деревьев с m вершинами - C++

Восстановить пароль Регистрация
 
Stak
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 21
14.12.2009, 13:32     Процедура генерации всех деревьев с m вершинами #1
День добрый. Уже больше недели ломаю голову как организовать данную процедуру. Пробовал делать через матрицы смежности и через массив родителей, но успехов не добился... Поэтому прошу помощи у вас. Генерировать абсолютно все деревья не обязательно, например, можно ограничиться 1 родителем у каждого узла, корень всегда один и тот же и т.д. Т.е. полная свобода выбора.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2009, 13:32     Процедура генерации всех деревьев с m вершинами
Посмотрите здесь:

Рекурсивная процедура печати всех перестановок из n символов C++
Слияние деревьев C++
C++ Объединение 2-х бинарных деревьев в одно
Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей C++
C++ Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено
C++ Составить программу генерации всех перстановок: натуральных чисел от 1 до n
Процедура удаления из списка всех вхождений заданного элемента C++
турнирная сортировка деревьев C++
C++ Процедура ChangeVektor (для умножения всех элементов вектора на вещественное число)
Алгоритм генерации всех комбинаций C++
C++ Написать функцию для генерации всех комбинаций цифр
C++ Алгоритм генерации всех подмножеств с повторениями

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

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

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