python - 将深度很大的嵌套字典(森林)写入 BFS 样式的文本文件

Question

继续我的老问题: Writing nested dictionary (forest) of a huge depth to a text file

现在我想把森林遍历写成BFS风格:我有一个巨大的深度字典，代表森林(许多非二叉树)，我想处理森林并创建一个文本文件，其中包含来自森林的(父亲，儿子)关系序列，即给定字典:

{'a': {'b': {'c': {'x': {}}, 'd': {'p': {}}}, 'g': {}, 'f': {}},
 't': {'r': {'o': {}}, 'y': {}}}

生成的文本文件如下所示:

(ROOT,b) (ROOT,g) (ROOT,f) (b,c) (b,d) (c,x) (d,p) \n
(ROOT,r) (ROOT,y) (r,o) \n

请注意，我用“ROOT”一词替换了森林中的所有根。

这是森林的简单可视化:

嵌套字典很大，递归地迭代它会导致内存运行时错误，因此最好使用此问题开头链接中的“生成器样式”解决方案。

Answer 1

d = {'a': {'b': {'c': {'x': {}}, 'd': {'p': {}}}, 'g': {}, 'f': {}}, 't': {'r': {'o': {}}, 'y': {}}}
with open('file', 'w') as f:
    for r, s in d.items():
        q = []
        p = r
        while True:
            for k, v in s.items():
                f.write('(%s,%s) ' % ('ROOT' if p == r else p, k))
                if v:
                    q.append((k, v))
            if not q:
                break
            p, s = q.pop(0)
        f.write('\n')

这个输出:

(ROOT,b) (ROOT,g) (ROOT,f) (b,c) (b,d) (c,x) (d,p) 
(ROOT,r) (ROOT,y) (r,o)