拓扑排序—java语言实现

拓扑排序是针对有向无圈图的顶点的一种排序，使得如果存在一条从A到B的路径，那么在排序中A必定在B的前面。

拓扑排序的应用场景很好理解，比如在内存中运行着很多任务，某个任务A的执行依赖于另外一个任务B，那么在A执行完之前，B一定不能被清理。而另外一些任务是没有关联的，如何来安排这些任务被清理的顺序就需要依赖拓扑排序。

一个简单的拓扑排序的方案(Kahn算法)是：先找出任意一个没有入边的顶点，然后打印该顶点，并将它及其边一起从图中剔除，然后对其余的部分继续这个操作。

代码如下：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class Code_03_TopologySort {
   

	// directed graph and no loop有向图而且没有环路（先决条件）