powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Подскажите алгоритм отрисовки дерева
6 сообщений из 6, страница 1 из 1
Подскажите алгоритм отрисовки дерева
    #39239596
delievg
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Подскажите алгоритм отрисовки дерева, чтобы ребра не пересекались(или пересекались но минимально, наглядно).
в дереве могут быть зацикливания.
...
Рейтинг: 0 / 0
Подскажите алгоритм отрисовки дерева
    #39239597
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
delievgв дереве могут быть зацикливания.
тогда это не дерево
...
Рейтинг: 0 / 0
Подскажите алгоритм отрисовки дерева
    #39239705
д0k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
delievgПодскажите алгоритм отрисовки дерева, чтобы ребра не пересекались(или пересекались но минимально, наглядно).
в дереве могут быть зацикливания.

Точного алгоритмического решения вашей задачи нет.
у вас один из видов NP задач , тут выбирается маршрут , а вам нужно выбрать самую оптимальную проектцию
...
Рейтинг: 0 / 0
Подскажите алгоритм отрисовки дерева
    #39240344
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Мне кажется речь идет о планарном графе .

https://en.wikipedia.org/wiki/Planar_graph
...
Рейтинг: 0 / 0
Подскажите алгоритм отрисовки дерева
    #39303401
Сруль.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Могу предлoжить только готовое решение.
Заходи на мой блог и скачивай.
Только говорю сразу речь идет о дереве,
так, как о нем говорили предыдущие докладчики.
http://srulbond.blogspot.co.il
Там есть ссылка.

Прилагаю картинку мового личного каталлога.
Построен мышом и клавишей.
Есть картинки и есть поиск по буквам или по каpтинке.
Т.к. каталлог битком набит личной инфой, то показываю
только верхний уровень, но как можно видеть по шапке-
в нем без малого полторы тыщи элементов и поднимается
он за 6 сек. На моей-же средней машине.
...
Рейтинг: 0 / 0
Подскажите алгоритм отрисовки дерева
    #39303908
Фотография DarkMaster
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Сруль.в нем без малого полторы тыщи элементов и поднимается
он за 6 сек.

Большие деревья удобно хранить в БД. И подгружать элементы дерева по запросу, а не все сразу - тогда время "поднятия" сократится в разы.

P.S. Про внешний вид - молчу.
...
Рейтинг: 0 / 0
6 сообщений из 6, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Подскажите алгоритм отрисовки дерева
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]