python – 通过合并匹配的键和键,值对来折叠字典
发布时间:2020-12-16 22:26:44 所属栏目:Python 来源:网络整理
导读:所以我试图找到一种方法来“合并”一个在python中以字典形式出现的依赖列表,但我还没有找到解决方案.因此,想象一下沿着这条线的图形:(所有的线都是这个有向图中的向下箭头) 1 2 4 / / 3 5 8 / 6 7 9 此图将生成一个如下所示的依赖关系字典: {3:[1
所以我试图找到一种方法来“合并”一个在python中以字典形式出现的依赖列表,但我还没有找到解决方案.因此,想象一下沿着这条线的图形:(所有的线都是这个有向图中的向下箭头)
此图将生成一个如下所示的依赖关系字典:
这样键是图中的节点,它们的值是它们所依赖的节点.
关于如何解决这个问题的任何建议?我一直在敲打它一段时间,尝试了一种我无法工作的递归解决方案. 最佳答案
您可以使用链式字典理解和最多两个节点的列表解析.
对于无限深度,您可以使用递归方法
然后,
获得所有案件:
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |