Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Подскажите алгоритм отрисовки дерева / 6 сообщений из 6, страница 1 из 1
19.05.2016, 23:10
    #39239596
delievg
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Подскажите алгоритм отрисовки дерева
Подскажите алгоритм отрисовки дерева, чтобы ребра не пересекались(или пересекались но минимально, наглядно).
в дереве могут быть зацикливания.
...
Рейтинг: 0 / 0
19.05.2016, 23:13
    #39239597
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Подскажите алгоритм отрисовки дерева
delievgв дереве могут быть зацикливания.
тогда это не дерево
...
Рейтинг: 0 / 0
20.05.2016, 09:21
    #39239705
д0k
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Подскажите алгоритм отрисовки дерева
delievgПодскажите алгоритм отрисовки дерева, чтобы ребра не пересекались(или пересекались но минимально, наглядно).
в дереве могут быть зацикливания.

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

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

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

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

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


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