Chinaunix首页 | 论坛 | 博客
  • 博客访问: 650788
  • 博文数量: 90
  • 博客积分: 10010
  • 博客等级: 上将
  • 技术积分: 2018
  • 用 户 组: 普通用户
  • 注册时间: 2007-03-03 13:09
文章分类

全部博文(90)

文章存档

2010年(7)

2009年(23)

2008年(60)

我的朋友

分类: Python/Ruby

2008-03-20 21:58:03

def resolve_dependency(start,graph,li):
    if not graph[start]:
        pass 
    else:
        for dep in graph[start]:
            resolve_dependency(dep,graph,li)
    if start not in li:
        li.append(start)

if __name__ == '__main__':
    graph = {'A':['D'],'B':['C'],'C':[],'D':['C']}
    start = 'D'
    li = []
    resolve_dependency(start,graph,li)
    li.pop()
    print li

阅读(1170) | 评论(0) | 转发(0) |
0

上一篇:近期的任务

下一篇:full of passion

给主人留下些什么吧!~~