来自联结表的递归树

Question

我将数据构建为：

Node    |   Depends_On
Node_3     Node_2
Node_2     Node_1
Node_4     Node_1    

我把它放到了pandas数据帧中。 我想得到一张桌子：

Node    |   Level
Node_1        1
Node_2        2
Node_3        3
Node_4        2

我知道我可以使用递归函数在Python中实现这一点，但我不确定如何开始。

我试图修改这个答案： Recursive SQL CTE query in Pandas?

但我得到了关键错误。是因为我没有数字条目吗？

Answer 1

  

我知道我可以使用递归函数在Python中实现这一点，但我不确定如何开始。

首先找到一个算法，为您提供一个节点的级别。

例如：

1. 节点是否依赖另一个节点？

2. 如果没有，则等级为1.

3. 否则，级别是另一个节点的级别加1。

转换为Python函数应该相对简单。