Python 连接表中的递归树

我将数据以以下形式内置：

Node    |   Depends_On
Node_3     Node_2
Node_2     Node_1
Node_4     Node_1    

我已经把它放进了熊猫数据框。 我想要一张桌子：

Node    |   Level
Node_1        1
Node_2        2
Node_3        3
Node_4        2

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

我试图修改此问题的答案：

但我有一些关键的错误。是因为我没有数字条目吗

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

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

例如：

该节点是否依赖于另一个节点

如果不是，则级别为1

否则，级别为另一个节点的级别加1

---

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

因此，在伪代码中，我可以：构建唯一实体列表，并将其全部设置为级别1。然后检查每个条目是否在节点列中。如果它增加+1。按值增加的值子集dataframe并重复？