V = [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 ]
E = [ [1,2], [1,3], [2,4], [2,5], [3,6], [3,7], [4,8], [4,9], [5,10], [5,11], [6,12], [6,13], [7,14], [7,15] ] # edge:[父,子]
parents = lambda vertices: reduce(lambda x, edge: x+[edge[0]] if edge[1] in vertices else x, E, [])
childs = lambda vertices: reduce(lambda x, edge: x+[edge[1]] if edge[0] in vertices else x, E, [])
print(childs(parents([9,11])))
求parent或child
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 在Android开发过程中,可能会遇到各式各样的bug,项目中,使用ViewPager还是很常见的,果然使用中一不...
- 异常 异常的原因child.getParent()!=null view.getParent初始化及重置初始化//...
- 最近在捣鼓服务器、ESxi、磁盘阵列等,背景是对一台装有ESXI的服务器进行了升级,同时添加了磁盘阵列,完成以后要...
- iOS 11.0出现的崩溃。 其他版本未出现崩溃。 原因: 之前代码不规范,将childViewControlle...
- adapter 错误的代码 adapter正确的代码 解释: 当我们翻开inflate源码来看 1、此时我们的ro...