方法一:入度BFS
依据得到拓扑序列的方法,先找到入度为0的结点,把他们从图中删去(逻辑上的删除),更新入度为零的结点;最终,若所有节点都删除了,则则说明当前图是可以进行拓扑排序的
class Solution {
public boolean canFinish(int numCourses, int[][] prerequisites) {
//入度表
int[] inDegrees = new int[numCourses];
for(int[] tmp : prerequisites){
inDegrees[tmp[0]]++;
}
//BFS
LinkedList<Integer> queue = new LinkedList<>();
for(int i