Python面试宝典第32题：课程表

题目

        你这个学期必须选修numCourses门课程，记为0到numCourses - 1。在选修某些课程之前，需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i] = [ai, bi]，表示如果要学习课程ai，则必须先学习课程bi。比如：先修课程对[0, 1]表示想要学习课程0，你需要先完成课程1。

        请你判断是否可能完成所有课程的学习？如果可以，返回true。否则，返回false。

        备注：prerequisites[i]中的所有课程对互不相同。

        示例 1：

输入：numCourses = 2, prerequisites = [[1,0]]
输出：true
解释：总共有2门课程。学习课程1之前，你需要完成课程0。
这是可能的。

        示例 2：

输入：numCourses = 2, prerequisites = [[1,0], [0,1]]
输出：false
解释：总共有2门课程。学习课程1之前，你需要先完成课程0；并且学习课程0之前，还应先完成课程1。
这是不可能的。

深度优先搜索算法