CSJ_CH3COOK的博客

Leetcode 207 课程表 这题的问题是：是否能够修完所有的课。 而修完所有课的先决条件是，这门课的后继节点不可能是这门课的前驱节点，也就是说，不存在环。因此这题就很简单，用一个深度优先搜索判断有向图中是否有环，就能判定是否能够修完。 因此思路非常简单，先构建一个图，然后再用图的深度优先搜索就能得到结果：如果一个白节点的后续是灰节点，就说明遇到了环。 代码如下： def canFinish(...