LeetCode 課程安排 207(java)

一、題目  注意;輸入條件是鄰接表，而不是鄰接矩陣。假設沒有重複邊 題目分析：  題目是說，課程之間有依賴關係，必須完成一門之前，先完成它的依賴課程。 所以，如果有環的話，就不可能完成所有的課程。因此題目就是判斷，圖中是否有環。 （1）可以使用深度優先遍歷（DFS) 思路是，正在進行該節點的遞歸深度搜索，如果回到了該節點，就說明有環  （2）可以使用寬度優先遍歷（BFS） 記錄所有節點的入度 根據

>>阅读原文<<