Назначение уровня узла

Question

У меня есть дерево игр (экономика), структурированное в фрейме данных, например:

Узел - Родительский узел

b - a

c - a

d - b

e - b

f - b

g - c

h - d

, т. Е. Самый верхнийузел в дереве является а, что приводит к б и в.b в tun приводит к d, e, f и c приводит к g.и, наконец, узел d ведет к ч.Я хочу создать дополнительный столбец, который сообщает мне уровень, на котором находится узел, т.е. я хочу вывод, который выглядит примерно так:

Node - родительский узел - уровень

b -a - 1

c - a - 1

d - b - 2

e - b - 2

f - b - 2

g - c - 2

h - d - 3

Как мне это сделать?

Более того, если данные не организованы и являются случайными, то естьстроки не упорядочены, как я показал (но они всегда содержат информацию о том, какой родительский узел относится к конкретному узлу), являются ли они способом решения той же проблемы и назначения уровня узла?

Я знаю, что это может быть очень просто, но я новичок в Python, и я не знал, как искать это специально.

Заранее спасибо!

Answer 1

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

Возможно, вам понадобится рекурсивная функция для обхода дерева.