Leetcode——课程表

1. 课程表

（1）BFS（拓扑排序）

• 本题可约化为： 课程安排图是否是 有向无环图(DAG)。即课程间规定了前置条件，但不能构成任何环路，否则课程前置条件将不成立。
• 思路是通过 拓扑排序 判断此课程安排图是否是 有向无环图(DAG)
• 拓扑排序原理： 对 DAG 的顶点进行排序，使得对每一条有向边 (u, v)，均有 u（在排序记录中）比 v 先出现。亦可理解为对某点 v 而言，只有当 v 的所有源点均出现了，vv 才能出现。

class Solution {
   
    public boolean canFinish(int numCourses, int[][] prerequisites) {
   
        //入度数组
        int[] indegrees = new int[numCourses];
        List<List<Integer>> adjacency = new ArrayList<>();
        Queue<Integer> queue = new LinkedList<>();

        for (int i &