прямой обход дерева / PHP, Perl, Python

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / прямой обход дерева

3 сообщений из 3, страница 1 из 1

прямой обход дерева

#40114635

polin11

Гость

Есть словарь, ключ - ид. узла, значение словаря - массив ид. детей у данного узла

Код: python

{313: [346, 349], 346: [350], 0: [313, 312], 312: [348]}

Получается такое n-арное дерево

Код: python

1.
2.
3.
4.
5.

level 1                    0
level 2           313            312 
level 3     346        349             348     
level 4   350

Нужно сделать прямой обход такого дерева, получить массив словарей, где ключ словаря это ид. узла,
а значение словаря уровень иерархии.

Такой результат:

Код: python

    [{0:1}, {313:2}, {346:3}, {349:3}, {312:2}, {348:3}]

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

...

Рейтинг:

0 / 0

24.11.2021, 17:56

| Ответить | Цитировать | Написать

прямой обход дерева

#40115062

iot

Гость

polin11,

есть хорошая либа treelib

здесь ваш пример

...

Рейтинг:

0 / 0

26.11.2021, 00:40

| Ответить | Цитировать | Написать

прямой обход дерева

#40115422

ShSerge

Участник

Откуда: ʚонɔ dиw

Сообщения: 24 440

Рейтинг: 0 / 0

Проще всего получится на яваскрипт. Потому, что Вы написали именно жсон.
А у объекта в жаваскрипт есть длина, есть элемент, у которого паренты имеются.
Посчитайте эти паренты - и все. Это можно сделать на любом языке, который поддерживает яваскрипт.

...

Рейтинг:

0 / 0

27.11.2021, 06:48

| Ответить | Цитировать | Написать

3 сообщений из 3, страница 1 из 1

Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / прямой обход дерева

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=23&msg=40115062&tid=1459403]:	0ms
get settings:	11ms
get forum list:	12ms
check forum access:	4ms
check topic access:	4ms
track hit:	37ms
get topic data:	13ms
get forum data:	3ms
get page messages:	46ms
get tp. blocked users:	2ms
others:	15ms

total:	147ms