GFG 61 Process Dependencies

进程依赖性

一个操作系统有 N 个进程，操作系统需要完成所有进程。但有些进程依赖于其他进程，即有些操作只有在其他进程完成后才能完成。

给定数组依赖关系，其中依赖关系[i] = [a,b] 表示必须完成 a 才能完成进程 b。

请找出为完成所有流程而应安排的流程顺序。

例 1：

输入

N = 4

E = 3

V = 4

依赖关系 = [[3,0], [1,0], [2,0]]

--------

这是一道拓扑排序的问题。

先把所有元素的入度计算进去，然后hashmap存每个元素下一个可以去的元素，然后bfs，先把入度为0的元素放到list中，然后更新下一个元素的入度，如果入度为0，那么进入队列，直到循环结束即可。