贪心算法——拓扑排序

关于贪心算法介绍：
http://blog.csdn.net/mind_v/article/details/72956707

拓扑排序

---

问题描述

一个复杂的工程，经常可以分解成一组简单一些的任务，这些任务完成了，整个工程就完成了。例如汽车组装问题可以分解成：底盘安装、车轴安装、车轮安装、座位安装、喷漆、刹车安装、车门安装等。但是这些任务之间有个先后顺序，例如车轴安装之前先要进行底盘安装。

类似的问题，可以将任务和人物的先后顺序用有向图表示——称为顶点活动网络，顶点代表一个任务，有向边（i，j）代表任务i要在任务j之前完成。下图就是一个工程，它有6个任务，边（1,3）表示任务1要在任务3开始前完成，边（4,6）表示任务4要在任务6之前完成。

这样就形成了一个任务序列，对有向图的任意一条边（i，j），在这个序列中，任务i一定出现在任务j之前，具有这种性质的序列叫做拓扑序列（topological or