LeetCode 207.课程表（循环删除入度为0的节点）

LeetCode 207课程表

详细题目

题目分析

题目理解比较简单，可以建模成有向图，然后问题转化成有向图有无环。
读完就想到了拓扑排序问题，可是太久没写了，有点忘了，最初就用DFS用时间戳去判环，可是写完就发现问题。后来还是决定用拓扑排序去做。

---

我的拓扑排序可能有点不一样。我使用的是黑书（刘汝佳《算法竞赛入门经典》）里拓扑排序的方法。通过循环删除入度为0的节点，进行拓扑排序。
具体步骤是找到当前图中入度为0的节点，删除这些节点（删除节点可以用作拓扑排序），并更新剩下图的入度，重复这个步骤，当图没有节点的时候图没有环，否则存在环。基本原理就是删除入度为0的节点，剩下的图的性质不变。

代码

class Solution:
    def canFinish(self, numCourses: int, prerequisites: List[List[int]])