专注于互联网--专注于架构

拓扑排序算法实现方法:拓朴排序算法实现方法

[0引言] 有时，可以用图来表示一类事物或集合间的先后依赖关系。比如：集合A 包含于B,就画一条由B指向A的箭头；如果C事件较D事件先发生，则画一条由C指向D的箭头。建立完这样的依赖关系图，就可以对其依赖的先后关系进行排序。比如：将不依赖于其它的集合先挑选出来，再挑仅依赖于已挑选出集合的集合，就可将所有集合的内部组成有个完整的结果。再如：把需要先做的事件（即不需要依赖于其它事件即可完成的事件先挑出来）放在序列的前面，由这样决定好的序列，将会使得全局的完成时间最短，而且工序间的衔接紧密，提高生产效益。 [1实现] 有鉴于以上对拓朴排序的认识, [阅读全文] [PDF]