依赖关系是开发过程中经常遇到的，例如每个JAVA工程都可以依赖很多其它JAVA工程的制品，在整个进行构建时，就需要考虑这种依赖关系了， 不然总是构建不成功的，本文就以此情景为例，实现一个基于这种依赖关系的多个模块排序，以便能正常地整个构建成功。
假设有A,B,C,D,E,F六个模块，它们的依赖关系如下：
A <-- B,C
B <-- D,E
C <-- E
D <-- F
要表达这种抽象的关系，我们可以借助于拓扑图，如下图所示：
这种表达方式就比较清晰了，从中可以得出结论，出度为0（即没有指向其它节点的箭头）的节点排在最前面，排序的过程就是依次将出度为0的节点移出来，所形成的结果即是最终排序了。
这里用Python来表达排序过程的话，需要用字典类型来记录依赖关系，具体代码如下：
1 #!python
2 # coding:GB18030
3 ###################################################################################################
4 #
5 # 基于依赖关系的排序
6 # 情景：A <-- B,C
7 # B <-- D,E
8 # C <-- E
9 # D <-- F
10 #
11 #
12 ####################################################################################################
13
14 import os
15
16 def clearKeyFromVal(key, vals):
17 """从各Value中清除指定的Key
18 相当于在拓扑图中移出一个节点后，要清除所有与该节点的关联，即箭头
19 """
20 for val in vals:
21 if type(val) is tuple and key in val:
22 vl = list(val) #因为要对元组内容修改，需要转为list类型
23 ln = vl.index(key)
24 vl.pop(ln)
25 tn = vals.index(val)
26 if len(vl) == 0:
27 vals[tn] = ""
28 else:
29 vals[tn] = tuple(vl) #将内容改变后，重新转回tuple类型
30 return vals
31
32
33
34 def clearNullVal(keys, vals, result_list):
35 """将值为''的键值对移出字典（值为""的键即为在拓扑图中出度为0的节点）
36
37 递归调用
38 """
39 if "" in vals:
40 nn = vals.index("")
41 vals.pop(nn)
42 key = keys.pop(nn)
43 result_list.append(key) #移出的键，放到结果List中
44 vals = clearKeyFromVal(key, vals) #清除与移出键相关联的箭头，即需要在各个value中也清除该值
45 return clearNullVal(keys, vals, result_list) #注意这里要return结果
46 elif len(vals) == 0:
47 return result_list #移出所有Value后，退出
48 else:
49 print '存在循环依赖'
50 return
51
52
53 def sortModules(dic):
54
55 """根据依赖关系，将多个模块进行排序，被依赖的模块要在前"""
56 keys = dic.keys()
57 vals = dic.values()
58 mlist = []
59 for val in vals:
60 if type(val) is tuple:
61 for tv in val:
62 if tv not in dic:
63 dic[tv] = "" #将没有依赖的键也添加到字典中，以方便后续对整个字典递归处理，逐个将值为""的键移出，形成排序结果
64
65 print dic
66 return clearNullVal(dic.keys(), dic.values(), mlist)
67
68
69 if __name__ == "__main__":
70
71 #通过字典结构来表示依赖关系
72
73 dic={'A':('B','C'),'B':('D','E'),'C':('E', ), 'D': ('F', )}
74 r_list = sortModules(dic)
75 print r_list注：1）要注意判断是否存在循环依赖，即在拓扑图中形成环，即始终找不到出度为0的节点。
2）移出节点时，运用了递归调用方式。
3）虽然依赖关系是用字典类型来表达的，但处理过程中，将字典的键和值分为两个列表来处理，同步移出节点
4）依赖关系，在字典中是用元组作为Value的（因为它是不可变的，即可哈希的），在操作过程中，又适时与列表类型转换
5) 一开始先将字典补充完整，即没有依赖其它的模块也加进去，为的就是通过递归方式，统一操作处理，不然，处理这非规则的情况，也比较麻烦，破坏使用递归的条件。
运行结果：
以上便是整个排序过程，如有高见，请不吝赐教