python代码的层次结构图_Python:父子层次结构的组合

你看过那篇精彩的文章了吗？真正理解python中的模式是必不可少的。您的问题可以看作是一个图问题-查找关系基本上就是查找从子节点到父节点的所有路径。在

由于可能存在任意数量的嵌套(child-&gt；parent1-&gt；parent2…)，因此需要递归解决方案来查找所有路径。在您的代码中，有2个for循环，这最多只会产生3级路径。在

下面的代码是根据上面的链接修改的，以解决您的问题。函数find_all_paths需要一个图形作为输入。在

让我们从文件创建图形：graph = {} # Graph is a dictionary to hold our child-parent relationships.

with open('testing.csv','r') as f:

for row in f:

child, parent = row.split(',')

graph.setdefault(parent, []).append(child)

print graph

对于您的样本，应该打印：

^{pr2}$

以下代码直接取自本文：def find_all_paths(graph, start, end, path=[]):

path = path + [start]

if start == end:

return [path]

if not graph.has_key(start):

return []

paths = []

for node in graph[start]:

if node not in path:

newpaths = find_all_paths(graph, node, end, path)

for newpath in newpaths:

paths.append(newpath)

return paths

for path in find_all_paths(graph, 'D', 'A'):

print '|'.join(path)

输出：D|B|A

D|C|A

D|C|B|A

python代码的层次结构图_Python:父子层次结构的组合相关推荐

python用缩进来标明代码的层次关系_Python第二弹python基础
标签: python基础 1.语句和语法 #号:表示之后的字符串为python注释 \n换行是标准的分隔符 \(反斜线)继续上一行 ;(分号)将两个语句链接在一行中,允许将多个语句写在同一行上,语句之 ...
python代码缩进和冒号_Python缩进和冒号详解
对于Python而言代码缩进是一种语法,Python没有像其他语言一样采用{}或者begin...end分隔代码块,而是采用代码缩进和冒号来区分代码之间的层次. 缩进的空白数量是可变的,但是所有代码块 ...
弹球游戏python代码含记分模式_python编写弹球游戏的实现代码
用Blender制作一个兵乓球小游戏,要编写Python代码需要安装pygame 包没有面对困难的勇气,也就没有享受快乐的权利. python 怎么写双人弹球游戏最难过的事不是别人又得罪你了,而是你自 ...
图书管理系统python代码课程设计报告_python代码实现图书管理系统
本文实例为大家分享了python代码实现图书管理系统的具体代码,供大家参考,具体内容如下图书管理系统功能简介添加图书时,图书ID不能重复,图书名可重复删除,查询,修改功能,输入图书名之后提供所 ...
python代码的层次结构_Python：父子层次结构的组合
您是否看过this篇精彩的论文?真正了解python模式是必读的.您的问题可以认为是图形问题-找到关系基本上就是找到从子节点到父节点的所有路径. 由于可能存在任意数量的嵌套(child-> pa ...
python遍历任意层次字典_Python递归中 return 代码陷阱
1 #获取字典中的objkey对应的值,适用于字典嵌套 2 #targetDict:要查找的字典;serchKey:要查找的目标key 3 #ret:递归过程中,向外部(上层)传送 return值.被 ...
python 代码格式规范脚本_Python编码规范
Python自动化测试代码编码规范一.适用范围: 本规则基础为Python标准PEP8,在此基础上加了我司测试部编码规范,适用于测试部所有Python脚本编写是采用的规则. 二.编码: 所有的 Py ...
python代码画皮卡丘_Python气象绘图实例我们一起画台风(代码+数据)
前段时间袭击中国的超强台风"利奇马",以及这两天袭击美国的五级飓风"多利安",让我们感受到了大自然的力量.所以,今天分享一个简单的Python实例,也算是延续前 ...
python代码该怎么简化_Python开发简化代码的六大技巧
Python开发代码简化除了采用规范化的编程规则之外,代码编写的逻辑性和对内置规则的掌握也对其有一定的影响,以下是Python3支持的用法,合理的利用可以极大的简化代码的书写复杂度. 1. 列表推导式 ...

python代码的层次结构图_Python:父子层次结构的组合

python代码的层次结构图_Python:父子层次结构的组合相关推荐

最新文章

热门文章