算法概论week4 | 210. Course Schedule II

目录 题目描述 主要思路 解题过程 完整代码 题目描述 这个问题相当于判断有向图中是否存在循环。如果存在循环，则不存在拓扑排序，因此不可能选取所有课程进行学习。如果没有循环，则可以进行拓扑排序。 主要思路 我们可以通过DFS进行拓扑排序。回忆一下DFS的主要过程： procedure dfs(G) for all v ∈ V： visited(v) = false for all v ∈

>>阅读原文<<