九章算法 | Google 面試題：Directed Graph Loop

撰文 | JZ 專欄 | 九章算法 題目描述 請你判斷一個 n 個點，m 條邊的有向圖是否存在環。參數爲兩個int數組，start[i]到end[i]有一條有向邊。 思路點撥 使用拓撲排序，如果無法完成拓撲排序，則有向圖存在環，時間複雜度O(n+m)。 考點分析 本題考察了拓撲排序的一個性質，有環的有向圖是不能完成拓撲排序的。如果這題卡殼了，說明對拓撲排序的認識還不夠深刻。 九章參考程序 http

>>阅读原文<<