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

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

Восстановить пароль Регистрация
 
gashik1992
3 / 3 / 0
Регистрация: 06.09.2010
Сообщений: 68
28.10.2011, 18:13     Реализовать изменяемое дерево #1
Нужно найти минимальный путь в графе, реализация самого графа у меня с помощью матрицы, где номера строк и столбцов - вершины по порядку (квадратная), а значения в них - длины ребер, если 0, то вершины не являются соседними. Поиск пути решил делать с помощью Алгоритма Дейкстры, для него нужно по ходу поиска создать и потом изменять дерево, в предыдущей теме предлагалось для построения графа использовать список, но там он задается изначально.

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

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

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

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

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