Алгоритм визуализации дерева

02.01.2019, 14:23. Показов 2352. Ответов 0

Метки дерево (Все метки)

Студворк — интернет-сервис помощи студентам

Здравствуйте. Подскажите как реализовать вертикальную иерархию дерева? Дерево - с произвольным количеством дочерних вершин. Узел дерева хранит условные координаты X, Y на плоскости. Под вертикальной иерархией, я подразумеваю, что узлы располагаются слева направо (т.е. слева - родитель, правее - дочерние узлы и т.д.)
Типа такого:

C#
1
2
3
4
5
6
7
8
9
   -# - # 
 
          - #
   -# -
         - #
#-#
             -#
   -# -#-
            -#

За высоту каждого уровня думал брать сумму максимального количества узлов на подуровнях. Подскажите алгоритм или готовое решение, пожалуйста.

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

02.01.2019, 14:23

Ответы с готовыми решениями:

Если граф является деревом, предложить способ визуализации дерева
Дан ориентированный граф из n-числа вершин и m-числа дуг. Если граф является деревом, предложить способ визуализации дерева, так, чтобы...

Библиотеки для визуализации xml-дерева
В стандартных библиотеках питона есть возможность парсинга xml-файла и получения обьекта, в котором можна получить доступ к корню, дочерним...

Алгоритм визуализации сети с наложениями
Нужен алгоритм, для лучшей визуализации некоторой схемы, путем разложения линий (каждая из которых на самом деле состоит из нескольких...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

02.01.2019, 14:23

Помогаю со студенческими работами здесь

Бинарное дерево поиска - улучшение "визуализации" дерева
Здравствуйте, есть программа, формирующая выводящая на экран бинарное дерево поиска, значения элементов либо с клавиатуры, либо из...

Алгоритм удаления узлов из дерева
В общем, нужна программа для работы с деревом Подскажите как сделать удаление узлов Например при удалении - "1"...

Алгоритм обхода бинарного дерева
Помогите, пожалуйста, составить алгоритм. Есть список (list), который описывает бинарное дерево (пример прикреплён ниже). Сам список...

Алгоритм построения сбалансированного дерева
Ребят очень очень нужна ваша помощь. Объясните алгоритм построения сбаланс дерева.. в инете кодов куча, но разобраться ни в одном не...

Алгоритм суммы листьев дерева
Здравствуйте. Есть дерево, в котором известны значения только самых последних листьев (т.е. тех, которые не имеют детей). Значения всех...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

Наверх