九章算法 | Google 面试题：Directed Graph Loop

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

>>阅读原文<<