207.课程表

题目：
你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。

在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]

给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？

思路：
先用字典储存每个课程的前继课程，找到所有出度为零的课程，即可以直接的学习的课程。然后从这些课程开始，删减每个课程的出度，直到得出结果或找到环。

            public bool CanFinish(int numCourses, int[][] prerequisites)
            {
                int[] inNum = new int[numCourses];
                Dictionary<int, List<int>> dic = new Dictionary<int, List<int>>();
                foreach (var item in prerequisites)
                {
                    inNum[item[0]]++;
                    if (!dic.ContainsKey(item[1]))
                    {
                        dic.Add(item[1], new List<int>());
                        dic[item[1]].Add(item[0]);
                    }
                    else
                    {
                        dic[item[1]].Add(item[0]);
                    }
                }
                Queue<int> q = new Queue<int>();
                for (int i = 0; i < numCourses; i++)
                {
                    if (inNum[i] == 0)
                    {
                        q.Enqueue(i);
                    }
                }
                List<int> res = new List<int>(numCourses);
                while (q.Count != 0)
                {
                    int temp = q.Dequeue();
                    res.Add(temp);
                    if (dic.ContainsKey(temp))
                    {
                        foreach (var item in dic[temp])
                        {
                            if (inNum[item] > 0)
                            {
                                inNum[item]--;
                            }
                            if (inNum[item] == 0)
                            {
                                q.Enqueue(item);
                            }
                        }
                    }
                }
                return res.Count == numCourses;
         }