拓扑排序

算法思路

1. 构造一个队列 $Q(queue)$ 和 拓扑排序的结果队列 $T(topological)$ ；
2. 把所有没有依赖顶点的节点放入 $Q$ ；
3. 当 Q 还有顶点的时候，执行下面步骤：
   • 从 $Q$ 中取出一个顶点 $n$ (将 $n$ 从 $Q$ 中删掉)，并放入 $T$ (将 $n$ 加入到结果集中)；
   • 对 $n$ 每一个邻接点 $m$ ( $n$ 是起点，$m$ 是终点)；
     • 去掉边 $<n,m>$;
     • 如果 $m$ 没有依赖顶点，则把 $m$ 放入 $Q$;

注：顶点 A 没有依赖顶点，是指不存在以 A 为终点的边

编程实现