撰文 | JZ
专栏 | 九章算法
题目描述
请你判断一个 n 个点，m 条边的有向图是否存在环。参数为两个int数组，start[i]到end[i]有一条有向边。
思路点拨
使用拓扑排序，如果无法完成拓扑排序，则有向图存在环，时间复杂度O(n+m)。
考点分析
本题考察了拓扑排序的一个性质，有环的有向图是不能完成拓扑排序的。如果这题卡壳了，说明对拓扑排序的认识还不够深刻。
九章参考程序
https://www. jiuzhang.com/solution/d irected-graph-loop/