《DSAA》 9.2 拓扑排序

曾经下围棋乐此不疲，虽说棋力总也不涨，最近听朋友的建议学学算法，找来一本初级的《DSAA》，按照书上的讲解或伪代码写了一些case，意外地觉得和下围棋的乐趣有些类似。

这回是有向无圈图的拓扑排序，它可以解决类似下面的问题：设有一堆相关的任务，其中一些任务依赖于另一些任务的完成，所以需要对其排序。

该算法思路如下：

1）将图存入一个邻接表中，计算每个顶点的入度

2）创建一个空队列

3）计算每个顶点的入度，如为0就加入队列。当队列不空时则出队一个顶点，同时其所有邻接的顶点的入度减1。直到所有顶点都入队又出队。顶点出队的顺序即拓扑排序的解。

伪代码参见原书，我的case 运行结果如下：