**LeetCode-Course Schedule

拓扑排序 假如有topo order 那么就说明无环 就可以实现

拓普排序的方法就是记录一个indegree 每次把indegree为0的入queue 然后那一个出来 把从这个节点出来的edge都去掉 然后再看有没有indegree为0的

但是注意这一个edge到底存不存在 就需要记录一个matrix 记录所有edge 

public class Solution {
    public boolean canFinish(int numCourses, int[][] prerequisites) {
        int [][] matrix = new int [numCourses][numCourses];
        int [] indegree = new int [numCourses];
        for ( int i = 0; i < prerequisites.length; i ++ ){
            int first = prerequisites[i][0];
            int pre = prerequisites[i][1];
            if ( matrix[ pre ][ first ] == 0 ) ／／可能会出现重复的边
                indegree[first] ++;
            matrix[pre][first] = 1;
        }
        int count = 0;
        Queue<Integer> que = new LinkedList();
        for ( int i = 0; i < numCourses; i ++ ){
            if ( indegree[ i ] == 0 ){
                que.offer( i );
            }
        }
        while ( !que.isEmpty() ){
            int course = que.poll();
            count ++;
            for ( int i = 0; i < numCourses; i ++ ){
                if ( matrix [ course ] [ i ] != 0 ){ ／／只有在这个边访问过 也就是真实存在的情况下才更新indegree
                    indegree[ i ] --;
                    if ( indegree[ i ] == 0 ){
                        que.offer( i );
                    }  
                }
            }
        }
        return count == numCourses;
    }
}

还有一种是dfs 还没研究