用Python创建树

Question

我有一串标签缩进的行，如下所示：

Node A
    Node B
    Node C
        Node D
    Node E
Node F

我希望得到一个数据结构，我可以通过以下方式遍历树：

print data[Node A][Node B][Node C] => Gives me all children under Node C

我怎样才能用Python做到这一点？我不知道该搜索什么！任何帮助都会非常感激。

Answer 1

你应该看看networkx。它是一个很棒的图形/树数据结构库。

关于如何将制表符分隔数据解析为树结构的问题，请检查this SO Question以帮助您入门。

Answer 2

首先，嵌套字典可以完成这项工作：

tree = {
    "a": 5,
    "b": {
        "c": 6
    }
}

node = tree["b"]["c"]