返回首页
课程表
LeetCode Hot 100
图论
难度:
中等
题目描述
判断是否可以完成所有课程（有向图是否有环）。
解题思路
使用拓扑排序或深度优先搜索（DFS）检测有向图中是否有环。时间复杂度为 O(V+E)。