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

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

Войти
Регистрация
Восстановить пароль
 
gashik1992
3 / 3 / 0
Регистрация: 06.09.2010
Сообщений: 68
#1

Реализовать изменяемое дерево - C++

28.10.2011, 18:13. Просмотров 302. Ответов 0
Метки нет (Все метки)

Нужно найти минимальный путь в графе, реализация самого графа у меня с помощью матрицы, где номера строк и столбцов - вершины по порядку (квадратная), а значения в них - длины ребер, если 0, то вершины не являются соседними. Поиск пути решил делать с помощью Алгоритма Дейкстры, для него нужно по ходу поиска создать и потом изменять дерево, в предыдущей теме предлагалось для построения графа использовать список, но там он задается изначально.

Подскажите что можно использовать для реализации такого дерева, думал об элементе TreeView но по моему это слишком топорно.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2011, 18:13     Реализовать изменяемое дерево
Посмотрите здесь:

C++ Динамически изменяемое окно диалога
C++ Реализовать n-арное дерево в виде класса
Реализовать алгоритм.перебор(дерево) C++
C++ Нужно реализовать класс Бинарное дерево.
C++ Trie дерево, реализовать вставку
C++ Реализовать числовое двоичное дерево
C++ Реализовать структуру данных «сбалансированное дерево поиска»
C++ Реализовать бинарное дерево, каждому ребру которого соответствует целое число
C++ C++, реализовать декартово дерево
C++ Реализовать дерево
C++ Реализовать (без использования контейнеров STL) Б-дерево со вставкой и удалением элементов
Реализовать красно-черное дерево для хранения множества целых чисел C++

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

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

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