我有以下清单:
a = [(1, 1), (2, 1), (3, 1), (4, 3), (5, 3), (6, 3), (7, 7), (8, 7), (9, 7)]
这是一个元组列表。元组中的元素的格式为(Id, ParentId)
无论何时Id == ParentId
都是其根节点。列表可以按元组的任何顺序排列。
我想用上面的元组列表生成下面的字典
output = [{
'id': 1,
'children': [{
{
'id': 3,
'children': [{
{
'id': 5
},
{
'id': 4
},
{
'id': 6
}
}]
},
{
'id': 2
}
}]
}, {
'id': 7,
'children': [{
{
'id': 9
},
{
'id': 8
}
}]
}]
ie(用图形表示-a forrest)
1 7
/ \ / \
2 3 8 9
/|\
4 5 6
我的最终输出应该是上面给出的字典。
我尝试了以下方法:
我试过的解决办法如下:
# set the value of nested dictionary.
def set_nested(d, path, value):
reduce(lambda d, k: d.setdefault(k, {}), path[:-1], d)[path[-1]] = value
return d
# returns the path of any node in list format
def return_parent(list, child):
for tuple in list:
id, parent_id = tuple
if parent_id == id == child:
return [parent_id]
elif id == child:
return [child] + return_parent(list, parent_id)
paths = []
temp = {}
for i in a:
id, parent_id = i
temp[id] = {'id': id}
path = return_parent(a, id)[::-1]
paths.append(path) # List of path is created
d = {}
for path in paths:
for n, id in enumerate(path):
set_nested(d, path[:n + 1], temp[id]) # setting the value of nested dictionary.
print d
我得到的结果是
{
'1': {
'3': {
'6': {
'id': '6'
},
'5': {
'id': '5'
},
'id': '3',
'4': {
'10': {
'id': '10'
},
'id': '4'
}
},
'2': {
'id': '2'
},
'id': '1'
},
'7': {
'9': {
'id': '9'
},
'8': {
'id': '8'
},
'id': '7'
}
}
我已经接近了,但无法得到确切的结果。还有更好的解决办法吗?
这里有一个简单的方法。(当我从Thomas answer了解到节点可以按任意顺序给定时进行编辑):过程1创建节点(即将它们添加到节点字典中),而过程2则创建父结构<;->;子结构。
假设如下:没有周期(不清楚在这种情况下预期的输出是什么,Garret R指出),没有缺失的边,没有缺失的树根。
编辑:为什么你的解决方案没有达到你的预期效果?
这里有一个关于顶层的提示:您想要获得的输出是树的列表。但是,您正在处理的变量(d)需要是一个字典,因为在函数set_嵌套中,您将setdefaults方法应用于它。
根据需要,此解决方案不考虑节点的顺序。
为了简化此过程,我们定义一个简单的关系对象:
接下来定义如何将节点集合相互关联。我们将使用dict保存指向每个单独节点的指针:
现在,获取输入数据并将其关联起来:
最后,获得输出:很有可能您希望将数据作为唯一树的列表而不是字典植根,但是您可以选择您喜欢的内容。
屈服:
相关问题 更多 >
编程相关推荐