【Lintcode】127. Topological Sorting

题目地址: https://www.lintcode.com/problem/topological-sorting/description 对一个有向图进行拓扑排序,返回任意一个符合条件的排序。可以用Kahn’s algorithm。具体做法是,先求出所有顶点的入度,然后取所有入度等于000的顶点加入拓扑排序的结果里,接着进行BFS,将这些入度为000的顶点的前驱邻边依次删掉,一旦某个顶点的入度删为了000,就将其加入拓扑排序的结果里,并将其入队。如此重复操作下去即可。代码如下: import java.util.*; public class Solution { /*